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!
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
Kas antud grammatika on vasakrekursiivne?
S → AA → B | CB → (C)C → B + C | DD → 1 | 0
Kas antud grammatika on vasakrekursiivne?
S → ABA → 0 | ε B → 0 | 1 | S
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?Ülalt-alla parseri järgmise sammu määrab hetkel vaadeldav …
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.)