.

0 (hodnocen0 x )

(0.3) Půjčeno:1x 

BK

Vyd. 1.

Ostrava : Ostravská univerzita v Ostravě, 2003

58 s. : il.

ISBN 80-7042-861-9 (brož.)

Systém celoživotního vzdělávání Moravskoslezska

Bibliografie na s. 59

Informatika - texty studijní

000106417

1. Bezkontextové gramatiky a jazyky, regulárni gramatiky 5 // 1.1. Bezkontextová gramatika a bezkontextový j azyk 6 // 1.2. Tvorba gramatik k bezkontextovým jazykům 8 // 1.3. Regulárni gramatiky, vztah k regulárním jazykům 10 // ’L Newpouštěiící a redukované gramatiky 16 // 2.1. Nevypouštějící gramatiky 16 // 2.2. Převody na nevypouštějící a redukované tvary 18 // T Kanonická odvození, jednoznačné gramatiky 21 // 3.1. Kanonické derivace a nejednoznačnost 21 // 4 Normální formy, lemma o vkládání 23 // 4.1. Chomského normální forma a pumping lemma 23 // 4.2. Greibachové normální forma 26 // 5. Zásobníkové automaty 32 // 5.1. Zásobníkový automat a vztah k BKJ 33 // Vlastnosti tříd bezkontextovvch jazyků 39 // 6.1. Uzávěrové vlastnosti třídy BKJ 39 // 7. Chomského hierarchie 41 // 7.1. Obecná generativní gramatika a Chomského hierarchie 41 // 7.2. Turingův stroj 43 // К Aplikace v programátorských úlohách 45 // 8.1. Regulární j azyky a konečné automaty v praxi 45 // 8.2. Bezkontextové gramatiky a syntaktická analýza 48 // 7 Programátorské didaktické pomůcky 51 // 9.1. Počítačové aplikace iako programátorské didaktické pomůcky51 // 9.2. PregJaut 52 // 9.3. GramAut 54 // 9.4. RABJ 55 // 10. Vybrané partie teorie vyčíslitelnosti a složitosti 57 // 10.1. Vyčíslitelnost 57 // 10.2. Složitost 57