leitakse nagu puhulgi Näide: 0º16´W : 0002 120º29´E : 1204 I OSA Grupp ir ix h vv, kus ir = 4, sest sademeid merel ei môôdeta ix näitab meteoroloogiajaama tüüpi laeval ja seda, kas ilmastikunähtused pannakse telegrammi. Kodeeritakse järgnevalt: Kood Jaama tüüp Grupp 7ww W1W2 1 Vaatleb tüürimees Edastatakse 2 Vaatleb tüürimees Ei edastata (pole andmeid) 3 Vaatleb tüürimees Ei edastata (pole vaadeldud) 4 Automaatjaam Edastatakse 5 Automaatjaam Ei edastata (pole andmeid)
antud: KV grammatika Chomsky normaalkujul ja sõne w=w1…wn tulemus: accept, kui w selle grammatikaga keelde. Else, reject. tehakse püramiidikujuline tabel, mille alumisse ritta pannakse etteantud sõne kõik osad ja igasse tabeli lahtrisse kuidas neid kombinatsioone saada. Produktsiooni X → a korral pannakse “a saamise lahtrisse” X. Esimeses reas vaadatakse, kuidas saada 1 täht, teises reas, kuidas saada 2 tähte jne Nt kolme tähe w1w2w3 saamiseks on meil kaks võimalust: w1-w2w3, w1w2-w3 Nelja tähe w1w2w3w4 saamiseks on meil 3 võimalust: w1-w2w3w4, w1w2-w3w4, w1w2w3-w4. 1) iga w=ε kohta vaata, kui S→ε on reegel, siis accept. Else, reject. 2) iga A kohta vaata, kui A→wi on reegel, siis pane A tabelisse kohale (i,i) 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
terminaalist koosnevate hulkadega.
Rijn+1 = Rij
Induktsioonibaas on olemas.
Eeldame, et Rijk on regulaarne (kindel k, suvaline i,j
annaabi.ee 
