Zápočet 8.2. 9:00

Předmět zaměřený na praktické programování v jazyku a prostředí Java
Šlupka
Matfyz(ák|ačka) level I
Příspěvky: 39
Registrován: 7. 11. 2007 22:12
Typ studia: Informatika Bc.

Zápočet 8.2. 9:00

Příspěvek od Šlupka »

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.
marion
Matfyz(ák|ačka) level II
Příspěvky: 69
Registrován: 4. 10. 2008 11:05
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Re: Zápočet 8.2. 9:00

Příspěvek od marion »

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í.
Přílohy
Autom.zip
(14.8 KiB) Staženo 355 x
Šlupka
Matfyz(ák|ačka) level I
Příspěvky: 39
Registrován: 7. 11. 2007 22:12
Typ studia: Informatika Bc.

Re: Zápočet 8.2. 9:00

Příspěvek od Šlupka »

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 :)
Odpovědět

Zpět na „PGR013 Java“