Vazirlar mahkamasi huzuridagi toshkent islom universiteti xodjayeva m. S

=”абвг”, у холда 
R

= “гвба”. Мурожаат қилиш операциясида 
қуйидаги тенгликдан фойдаланилади: 

R
R
R






)
(
:
,
Итерация (қайтарилиш) –занжирнинг n марта қайтарилиши. , бу ерда 
0
,


n
N
n
-бу 
занжир конкатенациясининг ўз-ўзи билан n марта қайтарилишидир. 

занжирининг n 
марта итерацияси 
n

каби белгиланади. Қайтарилиш операцияси учун қуйидаги тенглик 
ўринли: 
,...
,
,
:
3
2
1











. Ва хакозо. 
Хамма символлар занжирлари ичида фақат биргинаси ажралиб туради- бўш занжир. 
Бўш символлар занжири – бу бирон бир символга эга бўлмаган занжирдир. Бу бўш 
занжирни 

, ( айрим адабиётларда 

) белгиланади. 
Бўш занжирлар учун қуйидаги тенгликни келтириш мумкин: 
1.
0


2. 
;
:







3. 



R
; 
4. 





n
n
:
0
 
5. 





0
:

---

54 
Тил тушунчаси. Тилни формал аниклаш 
Умумий холатда тил – бу берилган символлар ва коидалар тупламидир. Хаар бир 
сунъий ва хакикий тилнинг асоси алфавит булиб, бу алфавит тилнинг мумкин булган 
символларини аниклайди.
Алфавит - бу тилнинг мумкин булган символлар тупламидир. Символ тупламини V 
билан белгилаймиз.
Символлар занжири 

V алфавит занжири хисобланади, яъни,. Агар унга факат 
символлар кирса, V тупламга тегишли булган символлар кирса
),
(
V

булади. Хаар 
кандай ихтиёрий алфавит V учун 

буш занжир хисобланади.
Агар V- кандайдир алфавит булса, ухолда : 
V+ - 

сиз, V алфавит устидаг и хамма занжирлар туплами
V* - 

ни кушган холдаги V алфавит устидаги хамма занжирлар туплами. Бундан
Куйидаги тенглик хосил булади.: