Detailed Information on Publication Record
2005
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
Milano, Proc. Descriptional Complexity of Formal Systems 7th Workshop, p. 261-268, 8 pp. 2005
Publisher
Universita degli Studi di Milano, Departimento Di Informatica e Comunicazione
Other information
Language
English
Type of outcome
Stať ve sborníku
Field of Study
10101 Pure mathematics
Country of publisher
Italy
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: 11/10/2007 15:26, 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áne o jejich rozkladech na disjunktní sjednocení automatů s menším počtem stavů.
Links
| 1M0545, research and development project |
|