logo

Crowdly

Browser

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!

Eemaldame järgmisest grammatikast vasakrekursiooni:

S → x

S → zS → εS → Sy

Kasutame selleks loengus näidatud skeemi, kus uueks mitte-terminaliks on R. Millised järgmistest reeglitest kuuluvad teisentatud grammatikasse?
❌
✅
❌
✅
❌
✅
✅
✅
View this question

Milliste reeglite lisamine järgnevale grammatikale teeb selle vasakrekursiivseks?

S → xSx | ySy | A

A → Ba

B → b | ε

❌
✅
✅
❌
✅
❌
View this question

Eemaldame järgmisest grammatikast vasakrekursiooni:

S → x

S → z

S → Sy

Kasutame selleks loengus näidatud skeem, kus uueks mitte-terminaliks on R. Millised järgmistest reeglitest kuuluvad teisentatud grammatikasse?
❌
✅
❌
✅
❌
✅
✅
❌
View this question

Eemaldame järgmisest grammatikast vasakrekursiooni:

S → x

S → ε

S → Sy

Kasutame selleks loengus näidatud skeem, kus uueks mitte-terminaliks on R. Millised järgmistest reeglitest kuuluvad teisentatud grammatikasse?
✅
❌
❌
✅
✅
❌
❌
✅
View this question

Olgu meil grammatika G:

S -> u | T
T -> T a | P
P -> a S | b

Millised järgnevatest grammatikatest on G-ga samaväärsed (st. esitavad sama keelt) ja ilma vasakrekursioonita?

✅
❌
❌
❌
❌
View this question

Milliste reeglite lisamine järgnevale grammatikale teeb selle vasakrekursiivseks?

S→A

A→B∣C

 B→(C)

 C→B+C∣D

 D→1∣0

✅
❌
❌
✅
❌
✅
View this question

Järgmised grammatikad on vasakrekursiooni eemaldamise teel saadud. Seadke need vastavusse originaalse grammatikaga.

View this question

Valige iga vasakrekursiivse grammatika korral derivatsioon, mis demonstreerib vasakrekursiivsust. 

View this question

Milliste reeglite lisamine järgnevale grammatikale teeb selle vasakrekursiivseks?

S → A

A → B

A → C

B → aCd

C → BbCd

C → D

D → 1

✅
❌
✅
✅
❌
❌
View this question

Milline allolevatest grammatikatest on järgmise grammatikaga ekvivalentne, aga vasakrekursioon on edukalt eemaldatud?

S → x

S → Sa

S → Sb

S → ε

Allpool kasutame EBNF süntaks, kus on lubatud ka sulud, küsimärk ja sulundi operaator.
❌
❌
❌
✅
✅
View this question

Want instant access to all verified answers on moodle.ut.ee?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome

TelegramInstagramTikTokQuestion Bank
Terms of UseContact Us