Märkige ära need sõnad, millel on järgmises grammatikas rohkem kui üks süntaksipuu.

E → E + E

Märgi tõesed väited!

Kuidas esitatakse baitkoodi käsk sipush 42 klassfailis binaarsel kujul? (Esitame siin binaarfaili kuueteistkümnendsüsteemis.)

Valige igale olekule teda kõige paremini iseloomustav kirjeldus (iga olek võtab kokku teatud ajalugu ehk tarbitud sisendsümboleid, et sinna olekuni jõuda).

Millised sõned kuuluvad järgmise grammatika keelde?

S → Sx | P
P → a | aP

Teoreetilises informaatikas defineeritakse Deterministlikku Lõplikku Automaati (DFA) kui automaati, mille üleminekurelatsioon on (täielik) funktsioon.

Millised järgmistest väidetest kehtivad sellise automaadi korral?

Mis on järgmise Java avaldise väärtustamise tulemus (jutumärke ei ole vaja):

"abaab".replaceAll("a|ab", "x")

Vihje: Sul on arvuti peal Java olemas!

Milline allolevatest grammatikatest on järgmise grammatikaga ekvivalentne, aga vasakrekursioon on edukalt eemaldatud?

Kasuta meie näidislahenduses antud Estolog-i kompilaatorit, et transleerida järgmine programm CMa masinkoodiks:

x := 1;
y := 0;
a := x VOI y NING y;
(KUI (x = y) SIIS a)

Selleks pead oma lahenduse ajutiselt asendama meie lahendusega sols kataloogist. (Meie parser tagastab Node tüüpi, mida pead EstologProg tüübiks vägisi cast'ima.)

Sisesta vastus järjest ühel real, käsud tühikutega eraldatult (kui teed copy-paste mitmerealisest failist, siis peaks õigesti saama!)

Sobita järgmised avaldised selle väärtustamise tulemusega. Vastusvariantides on tühik märgitud sümboliga ␣, et paremini näha oleks.