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í	2005
Druh	Článek ve sborníku
Konference	Proc. Descriptional Complexity of Formal Systems 7th Workshop
Fakulta / Pracoviště MU	Přírodovědecká fakulta
Citace
Obor	Obecná matematika
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áne o jejich rozkladech na disjunktní sjednocení automatů s menším počtem stavů.
Související projekty:	Institut Teoretické Informatiky