Teoretická zábava s Arnoštem

Vypracované otázky v tomto testu:

Přihlásit se a zobrazit

1. Konečný automat. Na obrázku je stavový graf konečného automatu. Označte tvrzení, která o tomto automatu platí:
2. Regulární jazyky. Označte správná tvrzení
3. Sestrojení npda k gramatice. Jazyk L nad abecedou Σ={0, 1, a, b, + } je generován následující gramatikou.... Máte sestrojit z...
4. Převedení gramatiky do Chomského normální formy. Gramatika G má množinu proměnných V={S, A}, množinu terminálních symbolů T={...
5. Nedeterministický automat. M je nedeterministický konečný automat. Automatu vložíme na vstup slovo w. Označte platná tvrzení...
Tip: přístup ke všem otázkám získáš po zakoupení (spuštění) testu
${question.text.length > 125 ? question.text.substr(0,125) + '…' : question.text }