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

Formal grammatika turlari - N.Chomskiy qoidalarning ifodalanish turiga qarab formal grammatikani 4 tipga ajratgan va bu Chomskiy iyerarxiyasi deb nomlanadi:
L 0 grammatika (unrestricted phrase-structure grammar) - juda murakkab gene- rativ graminatika bunda G ~(N,'\ P, S) belgilari yordamida ish ko'riladi. N, " - alitbo (N - noterminal simvollar u grammatikadagi simvollarni o'z ichiga oladi; " - metatilmng terminal simvollari, u tildagi so'zlarni qamrab oladi); S - noterminal to'plamning boshlang'ich simvoli, P - qayta ishlab chiqilgan qoidalar. Bunda terminal va noterminal simvollarni birlashtiruvchi V belgisi qabul qilingan, u ing­lizcha Vocabulary (lug'at) so'zidan olingan {V=T\AN) Bu grammatika o'ta abs traktlashgan matemauK modellarga informatika nazariyasiga tatbiq etilgan.

2.