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í | 2005 |
| Druh | Článek ve sborníku |
| Konference | Proc. Descriptional Complexity of Formal Systems 7th Workshop |
| Fakulta / Pracoviště MU | |
| 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: |