vaenlase komissati kinnipüüdmiseks, kes siis huljem pidulikult pidi üles poodama. Hambuni relvastatuina istusime autole. Kui olime välja jõudnud viimasest Võru poolsest metsatukast enne Sännat, silmas Luiga poolkuud. " See pole õige kord, et kuu on ainult poolik, " arvas Luiga, " kuna meie oleme täis..." Ta otsustas kuud " karistada ". Luiga seadis korda oma saksa karbiini, mis oli varustatud 28- lasulise magasiniga, ja tulistas selle tühjaks kuu suunas. See andis ka teistele põhjuse tule avamiseks mõlemale poole teed. Tulistati metsikult revolvritest ja vintpüssidest. Auto vuras nüüd kahandamatu kiiruga lagedate väljade vahel Sänna mõisa poole. Kuid Sännas võeti meid teistsuguselt vastu. Dessantpataljoni ülem, kuulnud ägedat tulistamist, oli tulnud arvamisele, et see võis olla pärit punaste soomusautolt, millel kuidagi oli õnnestunud Rõuge suunast läbi murda ja nüüd oli teel Sännasse
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 Teoreem: Iga KV keel on aktsepteeritav mingi magasinmäluga automaadi abil. nt {0n1n | n>0 } vt üleval. Lõpliku magasinmäluga automaadi poolt aktsepteeritav keel on kontekstivaba. KV keelte hulk ongi see hulk keeli, mida pinuautomaadid aktsepteerivad.
. Tk, siis rrep(T) = (rrep(T1), .. , rrep(Tk))a o kui a on terminaalne tipp, siis rrep(T) = a Juur jääb paremale Komad eraldavad sulus sama taseme tippe sulu ees on selle taseme juur Programmi struktuuri esitamine puuna: Lehed on operandid, juur on operaator. Varem täitmisele tulevad operatsioonid on kõrgematel astmetel. Kuna viitstruktuurid liiga mahukad, kasutatakse ees-, kesk- või lõppjärjekordi. Selliseid programme saab täita ühe magasiniga raali ja funktsioone pop(element) ja push(element) Tõestuste esitamine puudena: Puu lehed on aksioomid ning teised tipud on teoreemid. Kaared vastavad tuletusreeglite rakendamisele. 5. Programmeerimiskeelte klassid. Arvuti töötleb fikseeritud märgisüsteemis esitatud infot. See märgisüsteem on keel. Enamus raalis kasutatavatest keeltest moodustavad programmeerimiskeeled. Programmeerimiskeel on tähistuste ja reeglite süsteem algoritmide esitamiseks arvutile.
Eelmine; Dispose(LV); { siis tuleb ka need vabastada. } Programmeerimise algkursus 64 - 89 LV := JK.Viimane; end; Dispose(LV); { See viimane ka! } end end; end; Until V = 'Q'; Writeln('Lpetame järjekorra pidamise'); end. Pinumälu ehk magasinmälu Teine AHELA eriliik on PINUMÄLU, mida nimetatakse ka MAGASINIKS. See tuleneb sarnasusest automaadi magasiniga. Kes pole magasini näinud, siis selgituseks kõlbab ka selline mündihoidja, millel on vedru all ja kuhu saab münte pealtpoolt sisse panna ja samuti välja võtta. Sellisel "mündimagasinil" ja automaadimagasinil on üks ühine omadus - selle mündi või padruni, mis sinna esimesena sisse pandi, saadakse kätte kõige viimasena ja vastupidi. Viimane ese jääb kõige peale ja saadakse esimesena kätte. See on magasini põhimõte.
{ jk.viimane = lv->eelmine; free(lv); /* siis tuleb ka need vabastada */ lv = jk.viimane; } free(lv); /* see viimane ka */ } } } while (v != 'Q'); printf("Lõpetame järjekorra pidamise"); return 0; } /* P r o g r a m m i l õ p p */ Pinumälu ehk magasinmälu Teine AHELA eriliik on PINUMÄLU, mida nimetatakse ka MAGASINIKS. See tuleneb sarnasusest automaadi magasiniga. Kes pole magasini näinud, siis selgituseks kõlbab ka selline mündihoidja, millel on vedru all ja kuhu saab münte pealtpoolt sisse panna ja samuti välja võtta. Sellisel "mündimagasinil" ja automaadimagasinil on üks ühine omadus - selle mündi või padruni, mis sinna esimesena sisse pandi, saadakse kätte kõige viimasena ja vastupidi. Viimane ese jääb kõige peale ja saadakse esimesena kätte. See on magasini põhimõte.