Valige iga vasakrekursiivse grammatika korral derivatsioon, mis demonstreerib vasakrekursiivsust. 

Milliste reeglite lisamine järgnevale grammatikale teeb selle vasakrekursiivseks?

S → A

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

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

Näidake, kuidas antud magasinautomaat sammhaaval töötleb sõne "abcba". See automaat on mitte-deterministlik, aga siin keskendume ainult nendele seisunditele, mis viivad lõppolekuni. Magasinautomaatide kohta on info jflap tutorialis.

Mida saab öelda järgmise joonise kohta?

Oletame, et meil on käsitsi kirjutatud parser järgmise grammatika jaoks:

S → xSoS

Kuidas töötleb parser sõne "xxoo"? Pane õigesse järjekorda meie match meetodi kutsed ja mitteterminali vastava meetodi kutse korral vali millist haru hakatakse täitma. (Jätame epsiloni tipude loomist vahele: epsilonile vastava haru kood on tühi, aga pead välja tooma, millal seda tühja alternatiivi valitakse.)

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

Näidake, kuidas antud magasinautomaat sammhaaval töötleb sõne "aabb". See automaat on mitte-deterministlik, aga siin keskendume ainult nendele seisunditele, mis viivad lõppolekuni. Magasinautomaatide kohta on info jflap tutorialis.

Nüüd võib kommenteerida ka meie testipõhist lähenemist. Kuidas on Sulle mõjunud, et juba esimese testi läbimisel saab terve punkti kätte? Ma tahtsin sellega rõhutada, et algus on kõige olulisem ja kui saab ühe pisikese testi identifitseerida ja seda läbi teha, siis see ongi juba suur võit. Kas selle mõju on positiivne või võtab motivatsiooni ära edasi pingutada? (Ja kuidas boonuspunktid seda kõike mõjutavad?)

(Endiselt ka kõik muud kommentaarid teretulnud, muidu kirjutada "OK".)