Amaliy matematika va informatika kafedrasi

a#bb=a → ab#Bb=a → ab#bB=a → ab#b=Ba → ab#b=aB → ab#b=ab →

→ abb#B=ab → abb#=Bab → abb#=aBb → abb#=abB → abb#=abb

jarayon “#” belgisi o’zining o’ng tomonida “=” belgisini uchratgunga qadar daom etadi. Ushbu hol yuz berishi bilan “=” va “#” belgilari o’chiraladi hamda algoritm to’xtatiladi. Yuqoridagi amallarni bajaruvchi Markovning normal algoritmining ko’rinishi quyidagicha:

Ushbu algoritmni bo’sh so’z va abb kirish so’zlari uchun sinab ko’ramiz:

→ #* → #= a (bo’sh so’z uchun).



Xulosa

Ma’lumki, Vatanimiz istiqlolga erishgandan so`ng shahdam odimlar bilan olg’a bormoqda, ilm-fan va texnikaning zamonaviy sohalari rivojlanmoqda va bu rivojlanish ilm ahli oldiga ko’plab zamonaviy muammolarni hal etishni ko'ndalang qilib qo’ymoqda. Ushbu fikrimizni prezidentimiz Shavkat Mirziyoyevning « TANQIDIY TAHLIL » nomli kitoblarida ham keltirilgan quyidagi so’zlardan ham bilib olsak bo’ladi: Тajribali pedagog va mutaxassislarni jalb etgan holda, o‘quv reja va dasturlarini tubdan qayta ko‘rib chiqish zarur. Oldimizda yoshlarga tarbiya berish, psiхologiya va boshqa turli sohalarda kadrlarni tayyorlash va qayta tayyorlash bo‘yicha murakkab vazifalar turibdi. Bolalar va yoshlarga maxsus fanlar, mamlakatimiz va jahon sivilizatsiyasi tarixini, xorijiy tillarni va zamonaviy kompyuter dasturlarini chuqur o‘rgatish vazifalari hali sifatli va to‘liq holda yechilgani yo‘q. Yana bir muammoni hal etish ham o‘ta muhim hisoblanadi. Bu pedagoglar va professor-o‘qituvchilar tarkibining professional darajasi, ularning maxsus bilimlaridir. Bu borada ta’lim olish, ma’naviy-ma’rifiy kamolot masalalari va haqiqiy qadriyatlarni shakllantirish jarayonlariga faol ko‘mak beradigan muhitni yaratish zarur.