Na nasledujúcom obrázku môžete vidieť diagram zásobníkového automatu. Zistite obsah zásobníka poslednej možnej konfigurácie pri výpočte nad slovom . Odpoveď zapíšte ako postupnosť symbolov pričom symbol na vrchole zásobníka je najviac vľavo. Začiatočný zásobníkový symbol zapíšte ako Z0.

Vymenujte všetky prvky jazyka pre ľubovoľnú abecedu X. Odpoveď uveďte ako postupnosť slov jazyka zoradených podľa abecedy oddelených čiarkami. Pre prázdne slovo použite zápis eps a uveďte ho ako prvé v postupnosti. V prípade ak je jazyk prázdny zadajte ako odpoveď uveďte {}.

Koľko ε-prechodov bude výsledný nedeterministický konečnostavový automat z 8. otázky obsahovať?

Určte konfiguráciu stavu v ktorom skončí výpočet výsledného deterministického konečnostavového automatu z 3. otázky nad slovom aaa.

Je daný regulárny výraz  Konštruujte k nemu jeho nedeterministický konečnostavový automat (NKA) pomocou metódy prezentovanej na cvičeniach. Z koľkých stavov bude výsledný automat pozostávať?

Numericky určite počet slučiek, ktoré obsahuje diagram výsledného deterministického konečnostavového automatu z 3. otázky.

Zapíšte konfigurácie koncových stavov automatu z 3. otázky v tvare postupnosti konfigurácií oddelených čiarkami. Na poradí nezáleží. Napríklad .({a}a|[b])b,({a}a|[b]).b