Formal dillər: Redaktələr arasındakı fərq

Silinən məzmun Əlavə edilmiş məzmun
Redaktənin izahı yoxdur
Redaktənin izahı yoxdur
Sətir 13:
Konkatenasiya əməliyyatının xassələri:
#<math>e \circ x = x \circ e=x</math>.
# Kommutativliyin doğru olmaması: <math>x \circ y \neq y \circ x</math>. Misal1.x=ab,y=ba sözləri verilmişsə,onda <math>x \circ y = abba </math> , <math>y \circ x = baab</math> olar , yəni <math>xy \neq yx</math> .
Misal1# Assosiativlik:<math>(x \circ y) \circ z = x \circ (y \circ z)</math>. Misal2.x=ab,y=ba,z=aa sözləri verilmişsə,onda <math>(x \circ y) \circ z = abbaabbaaa </math> , <math>yx \circ x(y \circ z)= baababbaa</math> olar , yəni <math>xy(x\circ y) \neqcirc yxz = x \circ (y \circ z)</math> .
# Assosiativlik:<math>(x \circ y) \circ z = x \circ (y \circ z)</math>.
Misal2.x=ab,y=ba,z=aa sözləri verilmişsə,onda <math>(x \circ y) \circ z = abbaaa </math> , <math>x \circ (y \circ z)= abbaa</math> olar , yəni <math>(x\circ y) \circ z = x \circ (y \circ z)</math>.
Fərz edək, ixtiyari <math>x = \alpha \circ \beta \circ \gamma </math> sözü verilmişdir,burada α,β,γ konstruksiyaları A*-a daxil olan hər hansı sözlərdir.Onda α-prefiks,β-alt söz,γ-sufiks adlanır.