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 È …