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".)

Nüüd kodutööde kohta. Meil on siin üsna testipõhine lähenemine: tahame arendada just see oskus, et te saaks meie testide põhjal aru, mis võõras koodis toimub ja mida peab tegema. Sellega seoses lugesin meie andmeteaduse sõpradelt päris huvitava mõtteavalduse:

The Data is the Specification: A Manifesto for Iteratively Solving Complex Problems

Me oleme siin aines ka teste niimoodi üles ehitanud, et alustame lihtsalt sellega, et tagastame arvkonstandi Num(42) puhul tema väärtuse 42. Sellega võiks ju hakkama saada. Siis tegeleme muutujatega ja järjest keerulisemate avaldistega.

Kuidas istub selline lähenemine? (Siin on kõik vastused õiged... Vali see variant, mis kõige paremini sobib. Järgmisel küsimusel võid vabas vormis täpsustada.)