share: true

Převod gramatika-automat

Převod regul. gram. na DKA

To, co jsou v gramatice terminální symboly, budou v automatu stavy (+ přibyde 1 koncový stav)
Kdykoliv v gramatice bude pravidlo ve tvaru (např. ), do automatu přidám přechod ze stavu do stavu
Kdykoliv v gramatice bude pravidlo ve tvaru (např. ), do automatu přidám přechod ze stavu do koncového stavu

../Attachments/Pasted image 20221011222814.png

(NKA musí být s jedním počátečním stavem bez přechodů)
Startovací symbol gramatiky je počáteční stav automatu
Když mám přechod ze stavu do přes symbol , zapíšu pravidlo
Když mám přechod ze stavu do koncového přes symbol , přidám ještě pravidlo
Pokud je počáteční zároveň koncový
- není na pravé straně žádného z pravidel - můžu přidat pravidlo
- je na pravé straně nějakého z pravidel - přidám nový startovací symbol gramatiky , pravidlo , a zároveň do něj přidám všechny pravidla vycházející z

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