Crowdly
Додати до Chrome
Automaadid, keeled ja translaatorid (LTAT.03.006)
Шукаєте відповіді та рішення тестів для Automaadid, keeled ja translaatorid (LTAT.03.006)? Перегляньте нашу велику колекцію перевірених відповідей для Automaadid, keeled ja translaatorid (LTAT.03.006) в moodle.ut.ee.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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.)