Domknięciem Kleene'ego (domknięciem) L, oznaczanym symbolem L*, nazywamy zbiór:
∞
L* = Li,
i = 0
a domknięciem dodatnim L, oznaczanym symbolem L+, zbiór
∞
L+ = Li,
i = 1
Tak więc L* jest zbiorem wszystkich słów otrzymanych w wyniku złożenia dowolnej liczby słów z L, zaś L+ wyklucza przypadek zera słów, których złożenie określa się - ε; np. domknięciem Kleene'ego {1,0}* ={ε, 1, 0, 11,10,01,00....} , zaś domknięciem dodatnim {1,0}+ = {1, 0, 11,10,01,00....}.