Detailed Information on Publication Record
2007
Remarks on multiple entry deterministic finite automata
POLÁK, LiborBasic information
Original name
Remarks on multiple entry deterministic finite automata
Name in Czech
Poznámky o deterministických konečných automatech s více vstupy
Authors
POLÁK, Libor
Edition
Journal of Automata, Languages and Combinatorics, Magdeburg (Germany), 2007, 1430-189X
Other information
Language
English
Type of outcome
Článek v odborném periodiku
Field of Study
10000 1. Natural Sciences
Country of publisher
Germany
Confidentiality degree
není předmětem státního či obchodního tajemství
Organization unit
Faculty of Science
Keywords in English
multiple entry DFA; minimalization; conversion; decomposition
Tags
International impact, Reviewed
Změněno: 17/7/2008 19:45, doc. RNDr. Libor Polák, CSc.
V originále
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.
In Czech
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ů.
Links
| 1M0545, research and development project |
|