Rekursiooni ja keerukusteooria eksami konspekt
1) iga w=ε kohta vaata, kui S→ε on reegel, siis accept. Else, reject.
2) iga A kohta vaata, kui A→wi on reegel, siis pane A tabelisse kohale (i,i)
3) vaadatakse, kuidas saada kõigi tähtede kombinatsioonid.
4) kui tabelis kõige kõrgemale (1,n) on tekkinud S, siis accept. Else, reject.
w1w2w3w4w5w6
w1w2w3w4-w5 w2w3w4w5-w6
w1w2w3-w4 w2w3w4-w5 w3w4w5-w6
w1w2-w3 w2w3-w4 w3w4-w5 w4w5-w6
w1-w2 w2-w3 w3-w4 w4-w5 w5-w6
kuidas saab w1? w2 w3 w4 w5 w6
w1 w2 w3 w4 w5 w6
11 Pinuautomaadid. KV grammatikat realiseeriv pinuautomaat.
annaabi.ee 
