Definition: Let L1 and L2 be two languages over S. The union of L1and L2 , L1 È L2, is defined as
L1 È L2 = {x: x Î L1 or x Î L2}
Example: Consider languages L1= {0, 1,
00, 01}, L2= {00, 01,
10, 11}
Task: L1 È L2
L1
L2
0
1
00
01
10
11
Union of Languages
Gist:
Union of L1 and L2 is L1 È L2
L1 È L2 = {0, 1, 00, 01, 10, 11}
0
1
00
01
10
11
13/20