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.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Vaata järgmiseid katseid mitmesust eemaldada avaldisgrammatikast E → E + E | E * E | x. Iga grammatika kohta vali, kuidas ta mõjutab parsepuud ja seeläbi sulgude paiknemist, kui me parsime avaldist "x+x*x+x".
Vaatleme järgmist grammatikat:
E→E∗E∣E+E∣(E)∣int
Mitut unikaalset süntaksipuud leidub sõnele "5 * 3 + (2 * 7 + 4)" ?
Mitut erinevat süntaksipuu genereerib järgmine grammatika?
S→A1∣1B A→10∣C∣ϵ B→C1∣ϵ C→0∣1
Vaatame järgmist grammatikat:
S → 1A | 1B1A → 101 | CB → 1C | εC → 0 | 1
Märkige ära need sõnad, millel on järgmises grammatikas rohkem kui üks süntaksipuu.
E → E + EE → E * EE → x
Märkige ära need sõnad, millel on järgmises grammatikas rohkem kui üks süntaksipuu (ehk vähemalt kaks süntakspuu).
E → x + EE → E * xE → x
Millised järgmistest derivatsioonidest on korrektesed vasakderivatsioonid avaldiste grammatikas?
E → E∗EE → E+EE → (E)E → x
Millised järgmistest lausevormidest on avaldiste grammatika derivatsioonirelatsioonis?
E → E∗EE → E+EE → (E)E → x
Millised järgmistest grammatikatest on mitmesed?
Millised järgmistest derivatsioonidest on korrektesed paremderivatsioonid avaldiste grammatikas?
E → E∗EE → E+EE → (E)E → x