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.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Olgu meil järgmine grammatika:
E → 1 | 2 | 3 | 4E → E + EE → (E)
Mitu süntakspuud on avaldisel?
(1+2)+(3+4)
Olgu meil järgmine grammatika:
S → ABA → aAB | εB → BAb | b
Mis liiki on järgmine derivatsioon?
S → AB → A → B → b
Olgu meil järgmine grammatika:
S → ABA → aAB | εB → BAb | b
Mis liiki on järgmine derivatsioon?
S → AB → B → b
Igal sõnal on vähemalt kaks derivatsiooni!
Mis ei kehti ühese lause kohta?
Mis juhtus, kui Sirts ja Särts teisendasid sama süntaksipuu derivatsioonideks?
Mis väide iseloomustab kõige paremini vasakderivatsioone?
Mis on grammatika komponendid, kui ta on välja kirjutatud järgmiselt:
B → yA | εA → xBx
Vaatame regulaaravaldist (ab)*aba*. Märgi järgnevate väidete hulgast kõik tõesed. (Üleminekud peaksid käima tähthaaval nagu loengus, s.t. terve sõnega üleminekud ei ole lubatud.)
Märgi ära kõik automaadid, mis on järgmise automaadi eitusega samaväärsed. Automaadi eitus on selline automaat, mis tunneb ära täpselt need sõnad üle tähestiku {0,1}, mis etteantud automaat tagasi lükkab.