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!
Kontekstivaba grammatikaga tahame jällegi süvendada teie arusaamist programmide ülesehitustest, aga me anname ka vaba käsi oma grammatikad disainida ja see on hea koht jälgida hea disaini tavasid. Avaldisgrammatika lehel on üks suur pilt, kus on mainitud mõned hea süüsteemidisaini tavad, mida avaldusgrammatika jälgib. Mis need on? Selle küsimusega ma muidugi loodan, et teil tekib natuke huvi nende põhimõtetega lähemalt tutvuda.
Millise reegli võib lisada ilma et grammatika muutuks vasakrekursiivseks?
S → AA → B | CB → (C)C → B + C | DD → 1 | 0
Eemaldame järgmisest grammatikast vasakrekursiooni:
S → xT | SyT → Sa | bKasutame selleks loengus näidatud skeem, kus uueks mitte-terminaliks on R. Millised järgmistest reeglitest kuuluvad teisentatud grammatikasse?Kas antud grammatika on vasakrekursiivne?
S → ABA → 0 | ε B → 0 | 1 | S
Kas antud grammatika on vasakrekursiivne?
S → AA → B | CB → (C)C → B + C | DD → 1 | 0
Ülalt-alla parsimine annab reeglina vasakderivatsiooni sest …
Mille poolest võivad erineda alt-üles parseri ja ülalt-alla parseri leitud derivatsioonid? (Kui eeldada, et grammatika on ühene ja neile antakse sama sisend.)
Parser võib avastada, et on valinud vale reegli, kui vaadeldav tipp on …
Want instant access to all verified answers on moodle.ut.ee?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!