«Algoritmlar nazariyasi»fanidan «Cheklanmagan registrlik mashina.»

O’ZBEKISTON RESPUBLIKASI
OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI
FARG’ONA DAVLAT UNIVERSITETI
FIZIKA MATEMATIKA FAKULTETI
AMALIY MATEMATIKA VA INFORMATIKA YO’NALISHI
«Algoritmlar nazariyasi »fanidan
« Cheklanmagan registrlik mashina.»
mavzusidagi

KURS ISHI


Bajaruvchi: Foziljonova (Abdullaxatova) Nilufarxon
Ilmiy rahbar: _____________________________


Farg’ona – 2021

MUNDARIJA

1.2 Ro'yxatdan o'tish mashinasi modelining tarixiy rivojlanishi 9
(1954, 1957) Vang modeli: Post-Turing mashinasi 10
Minsky, Melzak-Lambek va Shepherdson-Sturgis modellari ko'pchilikka "lentani kesib tashladilar" 11
(1961) Melzakning modeli boshqacha: toshlar uyumlarga va teshiklarga chiqib ketadi 12
Lambek (1961) Melzakning modelini Minsky (1961) modeliga aylantiradi: INC va DEC test bilan 13
Elgot-Robinson (1964) va RASP muammosi bilvosita murojaat qilmasdan 13
Xartmanis (1971) 15
Cook and Reckhow (1973) RAMni tavsiflaydi 16
Afzalliklari 16
II BOB Turing mashinasi 18
XULOSA 21

Kirish
Qo‘yilgan biror masalani EHMda yechish uchun, avval uning matematik modelini, keyin algoritmini va programmasini tuzish kerak bo‘ladi. Bu uchlikda algoritm bloki muhim ahamiyatga ega. Endi algoritm tushunchasining ta’rifi va xossalarini bayon qilamiz.Algoritm bu oldimizga qo‘yilgan masalani yechish zarur bo‘lgan amallar ketma-ketligidir.
Algoritm so‘zi va tushunchasi IX asrda yashab ijod etgan buyur alloma Muhammad al-Xorazmiy nomi bilan uzviy bog‘liq. Algoritm so‘zi Al-Xorazmiy nomini Yevropa olimlari tomonidan buzib talaffuz qilinishidan yuzaga kelgan. Al-Xorazmiy birinchi bo‘lib o‘nlik sanoq sistemasining tamoyillarini va undagi to‘rtta amallarni bajarish qoidalarini asoslab bergan.