L1L2
Definice: Nechť L1 a L2 jsou dva jazyky nad S. Konkatenace jazyků L1 a L2, L1L2 , je definována jako
L1L2 = {xy: x Î L1 a y Î L2}
Pozn.: 1) L{e}= {e}L = L 2) LÆ = ÆL = Æ
00
0
01
0
00
1
01
1
L1
0
1
L2
00
01
Příklad: Uvažujme jazyky L1= {0, 1}, L2= {00, 01}
Určeme:  L1L2
Konkatenace jazyků
Myšlenka: L1L2 = {xy: x Î L1 a y Î L2}
17/20