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!
Kui jätame kõrvale see minu pealesurutud propaganda, siis kuidas suhtud ise koodi korrektsusesse? (Kõik vastused on siin õiged...)
Viimaste kodutöödega on üsna palju tehnilisi detaile, aga kas põhimõtted on selgeks saanud? Hinda ennast, kas järgmised teemad on kodutööga selge. Tehnilistel põhjustel pead kõike neid ära märkima, et täisarv punkte saada või ütleme, et küsimus on siin, kas hindasid ennast või ei viitsinud selle punkti üle mõelda.
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.
Kas antud grammatika on vasakrekursiivne?
S → ABA → 0 | ε B → 0 | 1 | S
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
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?Kui vaadeldav tipp on mitteterminal, siis mida ei tehta?