POLÁK, Libor. Remarks on multiple entry deterministic finite automata. In Proc. Descriptional Complexity of Formal Systems 7th Workshop. Milano: Universita degli Studi di Milano, Departimento Di Informatica e Comunicazione, 2005, s. 261-268.
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í Milano, Proc. Descriptional Complexity of Formal Systems 7th Workshop, od s. 261-268, 8 s. 2005.
Nakladatel Universita degli Studi di Milano, Departimento Di Informatica e Comunicazione
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10101 Pure mathematics
Stát vydavatele Itálie
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: 11. 10. 2007 15:26.
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áne 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: 27. 4. 2024 03:26