POLÁK, Libor. Remarks on multiple entry deterministic finite automata. Journal of Automata, Languages and Combinatorics. Magdeburg (Germany), 2007, roč. 12, 1/2, s. 279-288. ISSN 1430-189X.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Remarks on multiple entry deterministic finite automata
Název česky Poznámky o deterministických konečných automatech s více vstupy
Autoři POLÁK, Libor.
Vydání Journal of Automata, Languages and Combinatorics, Magdeburg (Germany), 2007, 1430-189X.
Další údaje
Originální jazyk angličtina
Typ výsledku Článek v odborném periodiku
Obor 10000 1. Natural Sciences
Stát vydavatele Německo
Utajení není předmětem státního či obchodního tajemství
Organizační jednotka Přírodovědecká fakulta
Klíčová slova anglicky multiple entry DFA; minimalization; conversion; decomposition
Štítky conversion, decomposition, minimalization, multiple entry DFA
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: doc. RNDr. Libor Polák, CSc., učo 107. Změněno: 17. 7. 2008 19:45.
Anotace
We investigate several aspects of the multiple entry DFA's. We consider their DFA conversion. Further, we show that they appear as minimal NFA's for certain classes of languages. Finally, we deal with their decompositions into disjoint unions of automata with less number of states.
Anotace česky
Zabýváme se několika aspekty deterministických konečných automatů s více vstupy. Uvažujeme konverzi na deteministické konečné automaty. Dále ukazujeme, že se vyskytují jako minimální nedeterministické automaty pro jisté třídy jazyků. Konečně pojednáváme o jejich rozkladech na disjunktní sjednocení automatů s menším počtem stavů.
Návaznosti
1M0545, projekt VaVNázev: Institut Teoretické Informatiky
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Institut Teoretické Informatiky
VytisknoutZobrazeno: 19. 9. 2024 03:56