Т а т у фарғона филиали Қарши 2016 тизимли дастурлаш маърузалар матни

Формал грамматика – каторлар тупламини ифодалаш учун керак буладиган 
коидалар тизимидир (белгиларнинг тугалланган кетма-кетлиги). 
Уз навбатида каторлар гапларни ташкил этади ва х.к. Бундай каторлар туплами 
тилни ташкил этади. Тил кандайдир формал грамматика билан ифодаланади деб 
хисобласак, грамматика тилни юзага келтиради. 
Фараз килайлик алфавит бу ={0, 1} булсин. Ушбу алфавитдан 01001 катор ташкил 
этилсин. Занжирдаги белгилар сони занжирнинг узунлиги m деб аталади (белгиларнинг 
мос тушишига богликсиз равишда). Буш занжир деб узунлиги m=0 булган занжир 
аталади. У .. ёки .. белгиланади. 
Белги алфавитда аникланган каторлар тупламини англатади. 
..={0,1,01,10,101,110,..}. 
Буш туплам ихтиёрий тупламга киради. 
L 
алфавитнинг формал тили .. дебкандайдир ихтиёрий.. . кисмтупламга айтилади.
Знак .. разница с .. в одном символе. .. не включает в сея пустую строку. 
Хар бир формал тил гаплари кандайдир коидалардан келиб чиккан холда тузилади. 
Бу коидалар тилнинг синтаксисини ташкил этади. Формал тилнинг муаммоларидан бири 
тил синтаксисини ифодалашдан иборатдир. Мазмуни: агар тиллар куп булмаган 
тугалланган гаплардан ташкил топган булганларида эди, у холда уларни санаб чикиш 
мумкин булар эди ва конструкцияларнинг тугрилиги ущбу тупламга тегишли ёки тегишли 
эмаслиги билан текширилар эди.
Лекин мумкин булган гаплар сони шунчалик купки, уларни санаб чикишнинг сира 
иложи йук.
Шунинг учун тиллар синтаксисини ифодаловчи махсус –метатиллар (тиллар устида 
тиллар) мавжуд. Ушбу тилда тил конструкциясини тугрилигини аникловчи коидалар 
тизимини ифодаланади. 
Грамматика – тил синтаксисини коидалари тупламидир. 
Грамматика икки хил куринишда булиши мумкин: 
• 
Тугилувчи ; 

---

• 
Англовчи . 
Тугилувчи грамматика тугри гаплар ташкил этишни процедурасини бошлангич 
белигидан бошлаб ифодалайди. 
Англовчи грамматика эса аник конструкцияни аник тилга тегишли эканлигини 
англаш жараёнини ифодалайди.(занжирдан бошлангич белгигача). 
Изох: 
Бу грамматикалар харакат йуналиши жихатидан фаркланадилар. 
Тугилувчи грамматикага мисол куриб чикамиз. 
Бу процедура рус тилини кесилган булаги куринишини эслатади. Грамматика 
объектлари: гап аъзолари, гап булаклари. 
Белгиланиши: 
ПР- предложение -гап 
П – подлежащее- эга 
С – сказуемое - кесим 
ИС – имя существительное – от исми 
М – местоимение - олмош 
ГФ – глагольная форма – глагол куриниши 
Коидалар: 
1. <
ПР>--<П><С> 
2. <
П>--<ИС> 
3. <
П>--<М> 
4. <
С>--<ГФ> 
5. <
ИС>--самолет 
6. <
ИС>--дом 
7. <
М>--он 
8. <
ГФ>--стоит 
9. <
ГФ>--строится 
10. <
ГФ>--летит 
Белгиланиши: 
a—b 
a b 
ни келтириб чикаради; a дан b чикади; b a дан келиб чикади. 
Курсаткич чикиш йуналишини курсатади. 
--
бор, кандай аникланади. 
Изох: 
Унгдаги нарса чапдаги нарсани аниклайди. 
<имя> - нетерминал белги 
имя – терминал белги. 
Терминал белгилар грамматика коидалари ёрдамида очиб берилмайди, нетерминал 
белгилар эса очилади. 
Грамматиканинг коидалар туплами P деб аталади. 
Ушбу холда P санаб утиш куринишида келтирилган. 
Ёки чап ёки унг кисмга кирувчи, ёки иккала кисмга хам кирувчи барча белгилар 
туплами V билан белгиланади.