Iterace jazyka

  • Mějme automat
  • Pro iteraci:
    • Potřebuji přijímat , takže počáteční stav musí být koncový - přidám nový počáteční stav před původní počáteční
    • Zároveň z každého koncového stavu přidám -hranu do počátečního

../Attachments/Pasted image 20221011155918.png

Pozor!
  • Jeden počáteční stav nestačí, potřebujeme vytvořit nový (před původním počátečním)
  • V případě že by např. vedl přechod ze stavu do stavu , tak bychom změnou na koncový změnili fungování automatu

Iterace jazyka bez přechodů

  • K novému počátečnímu stavu přidám hrany, které vedou z původního počátečního stavu
  • Když vede hrana do koncového stavu, tak ta samá povede i do nového počátečního stavu

../Attachments/Pasted image 20221011161319.png

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25