"Tasdiqlayman" "KI" fakulteti dekani

Context Free Grammar tomonidan yaratilgan til Pushdown Automata tomonidan qabul qilinadi
Bu 0-toifa va 1-toifa grammatikaning quyi to'plami va 3-toifa grammatikasining yuqori to'plamidir.
Fazali tuzilgan grammatika deb ham ataladi.
Turli xil kontekstsiz grammatikalar bir xil kontekstsiz tilni yaratishi mumkin.
Kontekstli Grammatikani tasniflash ajralish daraxtlari soni asosida amalga oshiriladi.
Faqat bitta tahlil daraxti -> Aniq.
Bir nechta tahlil qilish daraxti -> Noaniq.
Ishlab chiqarishlar shaklda -


A->B;
A∈N ya'ni A - terminal bo'lmagan.
B∈V*(Har qanday satr).
Misol -


S –> AB
A –> a
B –> b
2. Muntazam grammatika:


U Finite State Automata tomonidan qabul qilingan.
Bu 0-toifa, 1-toifa va 2-toifa grammatikaning kichik to'plamidir.
U yaratadigan til Regular Language deb ataladi.
Oddiy tillar Union, Intersection, Complement va boshqalar kabi operatsiyalar ostida yopiladi.
Ular grammatikaning eng cheklangan shaklidir.
Ishlab chiqarishlar shaklda -


V –> VT / T (chap chiziqli grammatika)
(yoki)
V –> TV /T (o‘ng chiziqli grammatika)
Misol -


1. S –> ab.
2. S -> aS | bS | ∊
2-Savolga javob


Fayl tizimi nima ekanligini tushuntirishdan oldin, iltimos, katta xonani tasavvur qiling. Biz har kuni bu xonaga juda ko'p narsalarni, masalan, fayllar va qog'ozlarni joylashtiramiz. Tabiiyki, xonadagi narsalar soni keskin ortadi. Va bir kun kelib qog'ozni yig'ishtirib olishingiz kerak bo'lganda, siz shunday tartibsiz xonaga duch kelganingizda xafa bo'lasiz.
Agar biz hamma narsani tartibga solsak, bunday tartibsiz holatga duch kelmasdik. Aslida, katta xona xuddi saqlash moslamasi kabi. Fayl tizimi esa ma'lumotlarni saqlash usuli bo'lib, ma'lumotlar diskda qanday saqlanishi va unga kirishni hal qiladi. U ma'lumotlarni turli qismlarga ajratadi va ularni alohida nomlaydi, shuning uchun ma'lumotlarni foydalanuvchilar osongina topishlari mumkin. Aks holda, barcha ma'lumotlar tartibsiz bo'lib qoladi va hatto foydalanuvchilar tomonidan topa olmaydi.