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. a,b → c (sisend, magasinist loetu = magasini pandu) ε - sisendist v magasinist ei loeta v ei kirjutata sinna
annaabi.ee 
