Remarks on multiple entry deterministic finite automata

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Přírodovědeckou fakultu. Oficiální stránka publikace je na webu muni.cz.

Název česky	Poznámky o deterministických konečných automatech s více vstupy
Autoři	POLÁK Libor
Rok publikování	2007
Druh	Článek v odborném periodiku
Časopis / Zdroj	Journal of Automata, Languages and Combinatorics
Fakulta / Pracoviště MU	Přírodovědecká fakulta
Citace
Obor	Teorie informace
Klíčová slova	multiple entry DFA; minimalization; conversion; decomposition
Popis	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ů.
Související projekty:	Institut Teoretické Informatiky