Informace o publikaci
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 | |
| Rok publikování | 2007 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Journal of Automata, Languages and Combinatorics |
| Fakulta / Pracoviště MU | |
| 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: |