Teoreetilibe informaatika kordamisküsimused
peadiagonaalile sama VEERU alla
o Taandamine: Kui punkt on produktsiooni lõpus, ning kusagil samas
reas eespool on punkt mõne mitteterminaali ees, lisame selle
produktsiooni tema endise rea samasse veegu, kus produktsiooni
lõpus punkt.
Algoritmi ajaline keerukus O(n3) nii et praktikas suhteliselt vähe kasutatav.
18. Magasinmäluga automaadid
Seadeldis, millel on magasin ja lint ning mis on mõeldud KV keelte
aktsepteertimiseks. Lindilt saab lugeda iga sübolit üks kord sõna vasakult
paremale. Stacki läheb viimase oleku tähis. Töö algul tühja magasini tähis.
Automaadi käitumist määravad käsud kujul:
a lindilt loetav sümbol
A magasinist loetav sümbol
X magasini kirjutatav string
Skeneeritav sõna aktsepteeritakse, kui pärast sõna läbimist on magasin tühi.
Magasinmäluga automaat on struktuur:
M = (,,Q,p,q0,$,F), kus
annaabi.ee 
