Informace o publikaci
Minimalization of NFA using the universal automaton
| Název česky | Minimalizace NFA užitím univerzálního automatu |
|---|---|
| Autoři | |
| Rok publikování | 2004 |
| Druh | Článek ve sborníku |
| Konference | Descriptional Complexity of Formal Systems |
| Fakulta / Pracoviště MU | |
| Citace | |
| Obor | Informatika |
| 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: |