KUNC, Michal. Largest solutions of left-linear language inequalities. In Automata and Formal Languages: 11th International Conference, AFL 2005, Dobogókő, Hungary, May 17-20. Proceedings. Győr: Institute of Informatics, University of Szeged, 2005, s. 178-186.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Largest solutions of left-linear language inequalities
Název česky Největší řešení levých lineárních jazykových nerovnic
Autoři KUNC, Michal.
Vydání Győr, Automata and Formal Languages: 11th International Conference, AFL 2005, Dobogókő, Hungary, May 17-20. Proceedings, s. 178-186, 2005.
Nakladatel Institute of Informatics, University of Szeged
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10101 Pure mathematics
Stát vydavatele Maďarsko
Utajení není předmětem státního či obchodního tajemství
Organizační jednotka Přírodovědecká fakulta
Klíčová slova anglicky Language inequality; Regular language
Štítky Language inequality, Regular language
Změnil Změnil: doc. Mgr. Michal Kunc, Ph.D., učo 2906. Změněno: 21. 12. 2006 12:09.
Anotace
We prove that largest solutions of systems of implicit one-sided linear language inequalities are regular provided all constants occurring on their right-hand sides are regular languages.
Anotace česky
Dokazujeme, že největší řešení systémů implicitních jednostranných lineárních jazykových nerovnic jsou regulární za předpokladu, že všechny konstanty vyskytující se na jejich pravých stranách jsou regulární jazyky.
Návaznosti
MSM0021622409, záměrNázev: Matematické struktury a jejich fyzikální aplikace
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Matematické struktury a jejich fyzikální aplikace
VytisknoutZobrazeno: 26. 4. 2024 18:43