Замыкание клини

  L1, L2, L3 c V*: (L1*L2)*L3 = L1*(L2*L3)

2) язык E = {Ԑ} является единицей конкатенации языков L c V*, LE = EL = L

3) пустой язык является нулем конкатенации языков L c V*, L = L =

4) конкатенация над алфавитом из более чем одного символа некоммутативна: L1 c V*, L2 c V*, |V| > 1,

L1L2 != L2L1

5) операция конкатенации языков дистрибутивно относительно объединения: L1,L2,L3 c V*,

L1(L2 ᴗ L3) = L1L2 ᴗ L1L3

6) но не дистрибутивно относительно пересечения.

L* = также является подмножеством V* множества всех цепочек над алфавитом. L* — замыкание Клини или итерация.

L+ = L* E

Обращение языка L состоит из всех цепочек, являющиеся обращениями языка L: LR = {wR| w ϵ L}