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!
Moodusta grammatika, mille keel on {anbm | n ≥ 1, m ≥ 0}, järgmiste reeglite abil. Vali need reeglid, mis kuuluvad õigesse grammatikasse.
Mitu sõne genereerib järgmine grammatika?
S → A0 | 1B | 10CA → 10 | 0C | εB → C1 | εC → 0 | 1
Mitu sõne kuulub järgmise grammatika poolt defineeritud keelde?
A → BBB → CCC → 1 ∣ 2 | 3
Mitu sõna genereerib järgmine grammatika?
S→A1∣1B A→10∣C∣ϵ B→C1∣ϵ C→0∣1
Mitu sõne kuulub järgmise grammatika poolt defineeritud keelde?
A → BBB → CCC → 1 ∣ 2
Mitu sõne kuulub järgmise grammatika poolt defineeritud keelde?
A → BBB → CCC → 1 ∣ 2 ∣ ϵ
Millised sõned kuuluvad järgmise grammatika keelde?
S → S(S) | xMeil on järgmised lekseri reeglid:
L1: 'k'* 'al'* 'a'+;L2: 'a'* 'lal'+;
Kuidas tükelduvad järgmised sõned? Kui sõne ei saa lõpuni lekseemideks tükeldada, siis valige vastuseks "ei tükeldu".
Kuidas tükeldub sõne "abacab" järgmiste leksiliste spetsifikatsioonide korral? (Kui terve sõne ei tükeldu lekseemideks, siis tuleks valida "ei tükeldu".)
Meil on järgmised lekseri reeglid:
T1: 'a' 'b'*;T2: 'b' 'a'*;T3: ('ab'|'ba')+;
Mitmeks lekseemiks tükeldub iga järgnev sõne? Kui sõne ei saa lõpuni lekseemideks tükeldada, siis valige vastuseks "ei tükeldu".
Want instant access to all verified answers on moodle.ut.ee?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!