Example: Consider languages L1= {0, 1,
00, 01}, L2= {00, 01,
10, 11}.
Task:
L1 Ç L2
L1
L2
0
1
00
01
10
11
Intersection of
Languages
L1 Ç L2 = {00, 01}
00
01
Gist:
Intersection of L1 and L2 is L1 Ç L2
Definition: Let L1 and L2 be two languages over S. The intersection of L1 and L2, L1 Ç L2, is defined as:
L1 Ç L2 = {x: x Î L1 and x Î L2}
14/20