Замыкание клини
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}