teise liikumiseks. Otsinguprobleem olekute rumis. Laiutiotsing. Kolmik (i [kas isa on vasakul - 1, pole - 0), p [poegade arv vasakul 0-2], b [paadi asukoht - kui vasakul - 1, pole - 0 Vahepealsed liikumised ei olegi olekud; olekud ainult siis, kui paat ühele kaldale randunud. Nt Algus (1, 2, 1) - isa vasakul kaldal, 2 poega vasakul kaldal, paat vasakul kaldal Lõpp (0, 0, 0) - kedagi vasakul kaldal ei ole. Produktsioonide esitamine? (lisatingimusi arvestades välja kirjutada probleemid) nt üks grupp produktsioone vasak kallas -> parem kallas ja teine parem kallas -> vasak kallas Laiutiotsing - algolek on algtipp, variandid järgmised olekud (puu läbi vaatamine, kus tipud läbitakse tasehaaval) Semantilised võrgud Koostada semantiline võrk (väh 5 tippu), mis esitab ametialaseid vm suhteid inimeste vahel (valdkonna võib vabalt valida). Harjutusülesanded predikaatarvutuses
q2 kuulub delta(a,q1) kui üleminekufunktsioonis on lubatud a lugemisel minna olekust q1 olekusse q2. Lõpliku automaadi poolt aktsepteeritav keel: Ülalmainit' automaat aktsepteerib keele: T(M) = {w | (w,q0) * (e,r), q0 on algolek ja r on lõppolek } 11. Regulaarsete avaldiste, lineaarsete grammatikate ja lõplike automaatide samaväärsus. Iga lõpliku automaadi poolt aktsepteeritav keel on paremlineaarne Automaat M = (,Q,delta,Q0,F). Grammatika G = (,Q,P,S). Produktsioonide hulgaks saab: P = {q aq' | q' kuulub delta(a,q)} või {q a | delta(a,q) on lõppolek} või {S q0 | q0 on algolek} Produktsioonideks on üleminekud olekute vahel (konkateneerides loetud sümboli olemasolevasse stringi), kus üleminek on stardisübolist algolekusse, lõppolekusse või olekufunktsiooniga määratud olekusse. On ilmne, et: q =>*G wq' parajasti siis, kui (w,q) * (e,q') S =>* w parajasti siis, kui w kuulub T(M)
kui α-st saab β mitme järjest tuletussammuga: tuletatav α + β kui α-st saab β k sammuga, kirjutatakse α k β; kui α = β või α + β , kirjutatakse α ∗ β DEF: α ∗ β, kui mingi k ∈ {0, 1, 2, . . .} korral α k β. 8 KV keeled. KV keelte ühesus. DEF: Kontekstivabaks grammatikaks (KV) nimetatakse nelikut G = (N,Σ,P,S), kus N on mitteterminaalide tähestik, Σ on terminaalide tähestik (neil pole ühisosa), P ⊆ N×(N∪Σ)* on produktsioonide lõplik hulk, S on lähtesümbol (mitteterminaal). DEF: KV grammatikaga G = (N,Σ,P,S) genereeritav keel on sõnede hulk L(G)={ x | S * x ning x ∈Σ* } (iga x, mis kuulub terminaalide tähestikku ja on produtseeritav lähtesümbolist). DEF: Sõnede hulk L on KV keel, kui leidub KV grammatika G, nii et L=L(G). DEF: KV-grammatika G on ühene, kui iga sõne x ∈ L(G) korral leidub ainult 1 tuletuspuu (1 vasaktuletus).
*aeglase vooluga ja looklev - sarnane järvedele; pakslaubad, botamoplankton (sisaldab vetika rakke, mis tulevad ülevalt alla) ***CO2-e hulka suurendab nt riisi kasvatamine; ookeanides viiakse seda ringlusest välja*** ***kliima soojenemist kinnitavad lindude ja liblikate ränded põhjapoolsematele aladele *** 7 Maismaa ja vesikeskkondade produktsioonide võrdlus Pindala Biosfääri Puhas taimne Loomne maht= miljon prod miljonit produktsioon km3 tonni aastas Maismaa 145 14,5 110,5 867 (100m) Vees (4 km) 385 1445 59,5 3067 Suhe 1:2,5 1:99 1:0,54 3,54:1
annaabi.ee 
