«применение современных информационно коммуникационных технологий в проведении реформ в новом узбекистане»

«Yangi O‘zbekistonda islohotlarni amalga oshirishda zamonaviy axborot-kommunikatsiya 
texnologiyalaridan foydalanish» mavzusida Xalqaro ilmiy-amaliy konferentsiya 
Andijon 
 
27-29 oktabr 2021 yil 
283 
regulyar ifoda uchun, bu ifoda ifodalaydigan regulyar to’plam mavjud. Ammo har 
bir regulyar to’plam uchun uni ifodalaydigan cheksiz ko’p regulyar ifoda mavjud.
Ikkita regulyar ifodalar o’zaro teng deyiladi, agar ular ifodalaydigan regulyar 
to’plamlar o’zaro teng bo’lsalar. Ba’zi adabiyotlarda bunday ifodalar ekvivalent 
ham deb ataladi Ba’zi adabiyotlarda [3] bunday ifodalar ekvivalent ham deb ataladi
Quyida regulyar ifodalarning o’zaro tengligiga(ekvivalentligiga) asoslangan 
algebraik xususiyatlari keltirilgan: 
1)
α +β = β+α 
2)

* = ε 
3)
α+(β+γ)=(α+β)+γ 
4)
α(βγ) = (αβ)γ 
5)
α(β+γ) = αβ+αγ 
6)
(α+β)γ = αγ +β γ 
7)
αe = eα = α 
8)

α = α

= 

9)
α* = α+α* 
10)
(α*)* = α* 
11)
α+α = α 
12)
α+

= α 
Qulaylik uchun ba’zi bir regulyar ifodalarga nom berish mumkin. Keyingi 
aniqlanadigan regulyar ifodalarda esa, agar oldin aniqlangan regulyar ifoda yangi 
aniqlanadigan regulyar ifodaning ifodaosti (ya’ni unda ishlatilsa) bo’lsa, u holda 
yangi regulyar ifodada oldingi regulyar ifodaning o’zini emas, balki uning nomini 
ishlatish mumkin. 
Agar Σ – baza simvollari alfaviti bo’lsa, regulyar aniqlash quyidagi 
ko’rinishda bo’ladi: 
d
1

α
1
d
2

α
2
… 
d
n

α
n
Bu yerda: 
1) har bir d
i
— Σ ga tegishli bo’lmagan va biror bir d bilan ustma ust 
tushmaydigan yangi simvol
2) har bir α
i
ifoda Σ

{d
1
, d
2
, …d
i-1
} alfavitda aniqlangan regulyar ifoda. 
Har bir α
i
ni Σ simvollari va oldin aniqlangan {d
1
, d
2
, …d
i-1
} nomlar bilan 
chegaralab, rekursiv ta’riflashdan qutulish mumkin va shu yo’l orqali Σ alfavitning 
ixtiyoriy regulyar ifodasini qurish mumkin. Buning uchun α
2 
da barcha d
1 
ning 
kirishlari α
2 
bilan almashtiriladi (α
2 
ga d
1 
dan tashqari d lar kirmaydi), undan keyin 
esa α
3 
da barcha d
1 
va d
2 
ning kirishlarini mos ravishda α
1 
va (allaqachon 
almashtirilgan) α
2
bilan almashtiriladi, va hokazo oxirida α
n 
da barcha d
i 
vi= 1,2,…n-
1
ning kirishlarini mos ravishda α
i 
(qaysiki ular faqatgina Σ simvollaridan tashkil 
topgan) bilan almashtiriladi.

---