Definition:
Let
L
be a languages over
S
.
The
complement
of
L
,
L
, is defined as
L =
S
*
–
L
Example:
Consider language
L
=
{0, 1, 01, 10}
Task:
L
S
*
...
000
e
00
10
01
11
001
010
100
011
0
1
Complement of Language
Gist:
L =
S
*
–
L
L
...
000
e
00
11
001
010
100
011
L
10
01
0
1
16/20