Olgu meil järgmine grammatika:

E → 1 | 2 | 3 | 4

Mitu süntakspuud on avaldisel?

(1+2)+(3+4)

Olgu meil järgmine grammatika:

S → AB

Mis liiki on järgmine derivatsioon?

S → AB → A → B → b

Olgu meil järgmine grammatika:

S → AB

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 | ε

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.