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!
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
Want instant access to all verified answers on moodle.ut.ee?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!