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 | |
| 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: |