Informace o publikaci
Minimalizations of NFA using the universal automaton
| Název česky | Minimalizace NFA užitím univerzálního automatu |
|---|---|
| Autoři | |
| Rok publikování | 2005 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Int. Journal of Found. of Computer Science |
| Fakulta / Pracoviště MU | |
| Citace | POLÁK, Libor. Minimalizations of NFA using the universal automaton. Int. Journal of Found. of Computer Science. Singapore: World Scientific, 2005, roč. 16, č. 5, s. 999-1010, 11 s. ISSN 0129-0541. |
| Obor | Obecná matematika |
| Klíčová slova | minimalization of NFA; universal automaton |
| Popis | Je dobře známo, že každý minimální NFA pro regulární jazyk L je izomorfní podautomatu tzv. univerzálního automatu U pro L. Zkoumáme a porovnáváme rozličné podmínky na množiny stavů automatu U, které jsou příbuzné faktu, že indukovaný automat v U přijímá celý jazyk L. Metody několika předchozích prací o minimalizaci NFA mohou být modifikovány tak, aby zapadly do našeho přístupu. Rovněž navrhujeme snadno implementovatelný algoritmus. |
| Související projekty: |