Jaká distribuce používá následující logo?
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 {}.
Jaká distribuce používá následující logo?
Koľko ε-prechodov bude výsledný nedeterministický konečnostavový automat z 8. otázky obsahovať?
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ť?
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.
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