Teoreetilibe informaatika kordamisküsimused
lahtrisse kujul A .v
· Iga j>0 jaoks korrata kuni vähemalt ühte lahtrisse lisandub uusi elemente
o Nihe: Kui lahtris on punkt sobiva terminaali ees, viia see
produktsioon punkti nihutades sama rea järgmisse veergu
o Laiendamine: Kui punkt on mitteterminaali ees, lisada sellesse
lahtrisse seda mitteterminaali vasakus pooles eviv produktsioon
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
annaabi.ee 
