Rekursiooni ja keerukusteooria eksami konspekt
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.
Pinuautomaat on lõplik automaat koos magasinmäluga. Magasini saab laadida sümboleid, see on lõpmatu
annaabi.ee 
