Fórum studentů MFF UK

No jelikož se předpokládalo, že vstup je korektní, tak mne nějaká S nevzrušovala A bral jsem, že stav může mít libovolný název

Jen dodám, že automat byl deterministický a název stavu byl vždy Sn, kde n bylo číslo. Taky mi to příšlo jednoduché a myslím, že právě díky tomu determinismu. Přikládám svoje řešení.

Dnešním úkolem bylo naprogramovat konečný automat, který z jednoho souboru bere definici automatu, kde na každém řádku je definice pro jeden stav: na začátku je název stavu (pokud je za ním *, tak je to konečný stav) a pak mezerami oddělené přechody ve formátu [znak][název stavu].

Ve druhém souboru je seznam slov a výstup má být na konzoli, kde na každé řádce je slovo a za ním ANO / NE podle toho, jestli ho automat přijímá.

Velmi snadné zadání, po hodině jsem měl hotovo a věřím, že to zvládnou všichni.