O’zbekiston respublikasi vazirlar mahkamasi huzuridagi toshkent islom universiteti

Foydalanish uchun adabiyotlar
1. Shafrin YU. «Osnovo' kompyuternoy texnologii», M:1997g.
2. Simonovich i dr. «Spesialnaya informatika» M:, AST press, 1998.
3. A.V.Gordeyev, A.YU.Molchanov Sistemnoye programmnoye obespecheniye Uchebnik Piter, 2001g.
4. Boyko V.L. Ofis texknikasi boshqarish Toshkent, 2001
5. V Leontyev Noveyshaya ensiklopediya personalnogo kompyutera. Moskva, Olma-Press obrazovaniye. 2005


Формал тиллар ва грамматика


Символлар зтиллари ва занжирлар. Тиллар топшириш усуллари. Символлар занжири устида операциялар
Символлар ёки қаторлар занжири деб символларнинг ихтиёрий кетма-кетликда ёзилган қисмига айтилади. Символ (харф) тушунчаси формал тиллар назариясида базавий хисобланади.
Символлар занжирини грек харфлари ёрдамида ифодаланди:
Занжир – бу кетма кетлик бўлиб, унга ихтиёрий символлар кириши мумкин. Масалан, уқиётгани китобингиздаги қаторни кўрадиган бўлсак, ундаги харф ва белгилар кетма-кетлиги занжирни хосил қилади.
Символлар занжири ундаги символларнинг сонига , занжирдаги символларнинг тартибига боғлиқ. Битта символ бир неча бор занжирдаги кетма-кетликда учраши мумкин. Шунинг учун “а” ва ”аа” “аб” ва “ба” – булар турли символлар занжири. Агар символлар бир хил ташкил этувчилар, бир сонлар ва занжирдаги симворллар кетма-кетлиги бир тартибда бўлса, символар занжири тенг ( бир-бирига мос) , .
Занжирдаги символлар сонини занжир узунлиги деб айтилади. символдаги занжир узунлиги белгиланади. Агар бўлса, у ҳолда .
Символлар занжири устидаги асосий операцтия занжирларни конкатенция ( бирлаштирирш ёки қўшиш) операциясидир.
Икки символлар занжирларини конкатенация (бирлаштириш ёки қўшиш) – бу иккинчи занжирни биринчи занжир охирига қўшиб ёзиш демакдир. ва занжирларининг конкатенациясси каби белгиланади. Занжирларнинг конкатенцияси бажариш қуйидагича бўлади: агар =”аб”, =”вг” бўлса, у холда =”абвг”.
Занжирдаги символлар тартиби муҳим бўлганлиги учун конкатенация операцияси коммутатив хусусиятга эга, яъни ва , . Шунингдекконкатенация ассоциативности эга , яъни
Занжирлар устида яна икки операцияни ажратиш мумкин.
Занжирга мурожаат- символллар занжиридаги ёзувниниг тескари тартиби. занжирга мурожаат . Агар =”абвг”, у холда = “гвба”. Мурожаат қилиш операциясида қуйидаги тенгликдан фойдаланилади:
Итерация (қайтарилиш) –занжирнинг n марта қайтарилиши. , бу ерда -бу занжир конкатенациясининг ўз-ўзи билан n марта қайтарилишидир. занжирининг n марта итерацияси каби белгиланади. Қайтарилиш операцияси учун қуйидаги тенглик ўринли:
. Ва хакозо.
Хамма символлар занжирлари ичида фақат биргинаси ажралиб туради- бўш занжир.
Бўш символлар занжири – бу бирон бир символга эга бўлмаган занжирдир. Бу бўш занжирни , ( айрим адабиётларда ) белгиланади.
Бўш занжирлар учун қуйидаги тенгликни келтириш мумкин:
1.
2.