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