Vazirlar mahkamasi huzuridagi toshkent islom universiteti xodjayeva m. S

Nazorat uchun savollar: 
1.NTFS imkoniyatlari. 
2.NTFSda klasterlar hajmi qanday. 
3.NTFS ni o'z-o'zini tiklash vositalari. 
4.NTFS metafayllari
5
.
FAT va NTFS ning asosiy farqlari. Ularni tavsiflab bering. 
 
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
 

---

53 
Формал тиллар ва грамматика 
 
Символлар зтиллари ва занжирлар. Тиллар топшириш усуллари. Символлар 
занжири устида операциялар 
 
 
Символлар ёки қаторлар занжири деб символларнинг ихтиёрий кетма-
кетликда ёзилган қисмига айтилади. Символ (харф) тушунчаси формал тиллар 
назариясида базавий хисобланади. 
Символлар занжирини грек харфлари ёрдамида ифодаланди: 



,
,
Занжир – бу кетма кетлик бўлиб, унга ихтиёрий символлар кириши мумкин. Масалан, 
уқиётгани китобингиздаги қаторни кўрадиган бўлсак, ундаги харф ва белгилар кетма-
кетлиги занжирни хосил қилади. 
Символлар занжири ундаги символларнинг сонига , занжирдаги символларнинг 
тартибига боғлиқ. Битта символ бир неча бор занжирдаги кетма-кетликда учраши 
мумкин. Шунинг учун “а” ва ”аа” “аб” ва “ба” – булар турли символлар занжири. Агар 
символлар бир хил ташкил этувчилар, бир сонлар ва занжирдаги симворллар кетма-
кетлиги бир тартибда бўлса, символар занжири 


,
тенг ( бир-бирига мос) , 



. 
Занжирдаги символлар сонини занжир узунлиги деб айтилади. 

символдаги занжир 
узунлиги 

белгиланади. Агар 



бўлса, у ҳолда 



. 
Символлар занжири устидаги асосий операцтия занжирларни конкатенция ( 
бирлаштирирш ёки қўшиш) операциясидир. 
Икки символлар занжирларини конкатенация (бирлаштириш ёки қўшиш) – бу иккинчи 
занжирни биринчи занжир охирига қўшиб ёзиш демакдир.

ва 

занжирларининг 
конкатенациясси 

каби белгиланади. Занжирларнинг конкатенцияси бажариш 
қуйидагича бўлади: агар 

=”аб”,

=”вг” бўлса, у холда

=”абвг”. 
Занжирдаги символлар тартиби муҳим бўлганлиги учун конкатенация операцияси 
коммутатив хусусиятга эга, яъни 


ва 

, 



. Шунингдекконкатенация 
ассоциативности эга , яъни
)
(
)
(





Занжирлар устида яна икки операцияни ажратиш мумкин.
Занжирга мурожаат- символллар занжиридаги ёзувниниг тескари тартиби. 

занжирга 
мурожаат 
R

. Агар 
