L1L2
Definition:
Let L1 and L2 be two languages over S. The concatenation of L1 and L2, L1L2 , is defined
as
L1L2 = {xy: x Î L1 and y Î L2}
Note: 1) L{e}= {e}L = L 2) LÆ = ÆL = Æ
00
01
00
01
L1
0
1
L2
00
01
Example: Consider languages L1= {0, 1}, L2= {00, 01}
Task: L1L2
Concatenation of
Languages
Gist:
L1L2 = {xy: x Î L1 and y Î L2}
17/20