Crowdly
Add to Chrome
Automaadid, keeled ja translaatorid (LTAT.03.006)
Looking for Automaadid, keeled ja translaatorid (LTAT.03.006) test answers and solutions? Browse our comprehensive collection of verified answers for Automaadid, keeled ja translaatorid (LTAT.03.006) at moodle.ut.ee.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Valige igale grammatikale vastav regulaaravaldis. (Tühja hulga sümbol ∅ on regulaaravaldis, mille keelde ei kuulu ühtegi sõne!)
Moodusta grammatika, mille keel on L(a*b), järgmiste reeglite abil. Vali need reeglid, mis kuuluvad õigesse grammatikasse.
Moodusta grammatika, mille keel on {anbn+1 | n ≥ 0}, järgmiste reeglite abil. Vali need reeglid, mis kuuluvad õigesse grammatikasse.
Moodusta grammatika, mille keel on {anbm | n ≥ 0, m ≥ 0}, järgmiste reeglite abil. Vali need reeglid, mis kuuluvad õigesse grammatikasse.
Moodusta grammatika, mille keel on {anbn | n ≥ 1}, järgmiste reeglite abil. Vali need reeglid, mis kuuluvad õigesse grammatikasse.
Moodusta grammatika, mille keel on {a2nbn+1 | n ≥ 0}, järgmiste reeglite abil. Vali need reeglid, mis kuuluvad õigesse grammatikasse.
Moodusta grammatika, mille keel on {an+1bn | n ≥ 0}, järgmiste reeglite abil. Vali need reeglid, mis kuuluvad õigesse grammatikasse.
Moodusta grammatika, mille keel on L(ab*), järgmiste reeglite abil. Vali need reeglid, mis kuuluvad õigesse grammatikasse.
Moodusta grammatika, mille keel on {bnan | n ≥ 0}, järgmiste reeglite abil. Vali need reeglid, mis kuuluvad õigesse grammatikasse.
Mõtle välja (näiteks regex101.com abiga), mida teeb järgmine regex: (a|b)(?R)\1|c Vali siit need (ja ainult need) kontekstivaba grammatika reeglid, mis koos genereerivad selle regexiga sama keele.