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
01
00
01
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