|
Oʻzbekiston respublikasi oliy va oʻrta maxsus taʼlim vazirligi mirzo ulugʻbek nomidagi oʻzbekiston milliy universitetining jizzax filiali
|
| bet | 4/4 | | Sana | 15.06.2024 | | Hajmi | 32,62 Kb. | | #263881 |
Bog'liq Rashidov boysari mashinaliRegular grammatika.
Muntazam til grammatikasi sifatida ham tanilgan muntazam grammatika muntazam tillarni hosil qiluvchi rasmiy grammatika turidir. Oddiy tillar - deterministik chekli avtomatlar (DFA) yoki deterministik chekli avtomatlar (NFA) kabi chekli avtomatlar tomonidan tan olinishi mumkin bo'lgan rasmiy tillarning kichik to'plami.
Oddiy grammatikaning ba'zi asosiy xususiyatlari:
1. Ishlab chiqarish qoidalari: Muntazam grammatikada har bir ishlab chiqarish qoidasi A → aB yoki A → a ko‘rinishida bo‘ladi, bu yerda A va B terminal bo‘lmagan belgilar, a esa terminal belgilar qatoridir. Bu shuni anglatadiki, ishlab chiqarish qoidasining chap tomoni bitta terminal bo'lmagan belgidan iborat bo'lib, undan keyin terminal belgisi yoki terminal bo'lmagan belgilar mavjud.
2. Doimiy iboralar: Muntazam grammatikalar qatorlar toʻplamini tavsiflovchi naqshlar boʻlgan muntazam iboralar yordamida ham aniqlanishi mumkin. Muntazam iboralar muntazam grammatikaning ishlab chiqarish qoidalarini ixcham va ifodali tarzda belgilash uchun ishlatilishi mumkin.
3. Chekli avtomatlar ekvivalenti: Muntazam grammatikalar ifoda kuchi jihatidan chekli avtomatlarga tengdir. Bu shuni anglatadiki, har bir oddiy grammatika uchun grammatika tomonidan yaratilgan tilni taniydigan chekli avtomat mavjud va aksincha.
4. Yopish xususiyatlari: Oddiy tillar birlashma, birlashtirish va Kleene yulduzi kabi turli operatsiyalar ostida yopiladi. Bu shuni anglatadiki, agar siz ikkita oddiy tilni olsangiz va ular ustida ushbu amallarni bajarsangiz, natijada paydo bo'lgan til ham oddiy tildir.
5. Ilovalar: Muntazam grammatikalar odatda rasmiy til nazariyasi, kompilyator dizayni, leksik tahlil (tokenizatsiya) va naqsh moslashuvi sohasida qo'llaniladi. Muntazam grammatika bilan chambarchas bog'liq bo'lgan oddiy iboralar matnni qayta ishlash, qidirish va ma'lumotlarni tekshirish vazifalarida keng qo'llaniladi.
Umuman olganda, muntazam grammatikalar rasmiy til nazariyasi va hisoblash tilshunosligida asosiy rol o'ynaydi va oddiy tillarni tavsiflash va tanib olish uchun sodda va kuchli asosni ta'minlaydi.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Oʻzbekiston respublikasi oliy va oʻrta maxsus taʼlim vazirligi mirzo ulugʻbek nomidagi oʻzbekiston milliy universitetining jizzax filiali
|
