Teoreetilibe informaatika kordamisküsimused
· Hakkan mitteterminaalide järjestuses produktsioone, milles antud
mitteterminaal vasakus pooles paremalt vasakule läbi käima.
o asendan iga produktsiooni, milles paremal esimesel kohal suurem
mitteterminaal hulga produktsioonidega, milles see mitteterminaal
on vasakus pooles (ehk siis A>B>C korral ja C BD korral A
CB asendan A BDB )
Iga keele jaoks leidub genereeriv grammatika Greibachi normaarkujul.
16. KV-keelte süntaksanalüüsi ülesanne. CKY-algoritm.
Cocke-Kasami-Youngeri algoritm:
Chomsky normaalkujul oleva grammatika ning terminaalse stringi korral otsustab,
kas sõna kuulub keelde või mitte.
Ühendab kõikvõimalikud tuletuspuud tuletuspäramiidiks.
Tabeli alumise astme laiuseks saab analüüsitava sõna pikkus. Tipulahtrisse peab
tekkima stardisümbol.
Vahepealsetesse lahtritesse kirjutatakse mitteterminaal parajasti siis, kui ...
annaabi.ee 
