Rekursiooni ja keerukusteooria eksami konspekt
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
DEF: Lõplik pinuautomaat on struktuur M = (Q, Σ(sisendid), Γ(magasin), δ, Q0, F)
δ :Q×Σε×Γε →P(Q×Γε) (hetkeolek x sisend x magasinist loetu = olek x magasini pandu
Automaat aktsepteerib sõne, kui ta alustab lähteolekust ja tühja magasiniga ning jõuab aktsept. olekusse.
annaabi.ee 
