Definice: Nechť L je jazyk nad abecedou S.  Iterace jazyka L, L*, a pozitivní iterace jazyka L, L+, jsou definovány L* = È Li, L+ = È Li
¥
i = 0
¥
i = 1
Pozn.: 1) L+ = LL* = L*L 2) L* = L+ È {e}
Příklad:
Určeme:  L* a L+
Uvažujme jazyk L= {0, 01} nad S = {0, 1}.
L0 = {e},
L1 = {0, 01},
L2 = {00, 001, 010, 0101}, ...
L* = L0 È L1 È L2 È …= {e, 0, 01, 00, 001, 010, 0101, … }
L+ =         L1 È L2 È …=     {0, 01, 00, 001, 010, 0101, … }
Iterace jazyka
20/20
Myšlenka: L* = L0 È L1 È L2 È … È Li È …
L+ = L1 È L2 È … È Li È …