Hzamatjon RfiHlmqu kompyuter imvistikasi asoslar I иЛК: 519. 711 32. 973 R33

1.0 grammatika (unrestricted phrase-structure grammar) -juda murakkab generativ grammatika, bunda G=(N,", P, S) belgihri yordamida ish ko'riladi. N_v" - alifbo (N - noterminal simvollar, u grammatikadagi sim- vollarni o'z ichiga oladi; " ~| metatilning termmal simvollaii u tildagi so'zlami qamrab oladi); S - noterminal to'plammng boshlang'ich sim\oli, P - qavta ishlab chiqilgan qoidalar. Bunda terminal va noterninal simvol- larni birlashtiruvchi V belgisi qabul qilingan, u inglizcha Vocabulary (lug'at) so'zidan olingan (V=TWN). Bu grammatika o'ta abstraktlashgan matema­tik modellarga, informatika nazal iyasiga tatbiq etilgan.
2, 1 grammatika (context-sensitive grammar) - konlekstga bog'liq gram­matika bo lib, bunda simvollar zanjiri kontekst hilan aii qlanishi mumkin. Bu grammatika tabiiy tillar unsurlarimng generatsiyasida faol qo'llamladi. 3.2 grammatika (context-free grammar) - kontekstga bog'lanmagan gram- matika bo'lib, u programmalashtirish tillari unsurlarining generatsiyasida (it'odalar, buyruqlar tizirnida) ishlatiladi.