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