Definice: Nechť L je jazyk nad abecedou S.
Doplněk jazyka L, L, je definován:
L = S* – L
Příklad: Uvažujme jazyk L = {0, 1, 01, 10}
Určeme:  L
S*
...
000
e
00
10
01
11
001
010
100
011
0
1
Doplněk jazyka
Myšlenka: L = S* – L
L
...
000
e
00
11
001
010
100
011
L
10
01
0
1
16/20