Ved å ta mengden av alle strenger $st$ der $s \in L$ og $t \in M$ får vi språket $\left\{ \str{ad}, \str{aee}, \str{bcd}, \str{bcee}, \str{abcd}, \str{abcee} \right\}$.
Eksempel: Konkatenering av to språk
Test deg selv
Gitt språkene $L = \left\{ \str{a}, \str{bc}, \str{abc} \right\}$ og $M = \left\{ \str{d}, \str{ee} \right\}$.
Hvilket av disse språkene er lik $LM$?
Test deg selv
Gitt språkene $L = \left\{ \str{a}, \str{bc}, \str{abc} \right\}$ og $M = \left\{ \str{d}, \str{ee} \right\}$.
Hvilket av disse språkene er lik $ML$?
Ved å ta mengden av alle strenger $st$ der $s \in M$ og $t \in L$ får vi språket $\left\{ \str{da}, \str{dbc}, \str{dabc}, \str{eea}, \str{eebc}, \str{eeabc} \right\}$.
Test deg selv
Gitt språkene $N = \left\{ \tomstreng, \str{ac}, \str{d} \right\}$ og $O = \left\{ \str{bb}, \str{d} \right\}$.Hvilket av disse språkene er lik $NO$?
Ved å ta mengden av alle strenger $st$ der $s \in N$ og $t \in O$ får vi språket $\left\{ \tomstreng\str{bb}, \tomstreng\str{d}, \str{acbb}, \str{acd}, \str{dbb}, \str{dd} \right\} = \left\{ \str{bb}, \str{d}, \str{acbb}, \str{acd}, \str{dbb}, \str{dd} \right\}$.
Test deg selv
Gitt språkene $A = \left\{ \str{a}, \str{bb}, \str{c} \right\}$, $B = \left\{ \tomstreng, \str{ba}, \str{bb}, \str{bc} \right\}$, $C = \left\{ \str{a}, \str{ab}, \str{cc} \right\}$.
Hvilket språk er lik $\left\{ \str{aa}, \str{abb}, \str{ac}, \str{aba}, \str{abbb}, \str{abc}, \str{cca}, \str{ccbb}, \str{ccc} \right\}$?
Ved å ta mengden av alle strenger $st$ der $s \in C$ og $t \in A$ får vi det gitte språket.
Test deg selv
Gitt språkene $A = \left\{ \str{a}, \str{bb}, \str{c} \right\}$, $B = \left\{ \tomstreng, \str{ba}, \str{bb}, \str{bc} \right\}$, $C = \left\{ \str{a}, \str{ab}, \str{cc} \right\}$.
Hvilket språk er lik $\left\{ \str{a}, \str{aba}, \str{abb}, \str{abc}, \str{bb},\str{bbba}, \str{bbbb}, \str{bbbc}, \str{c}, \str{cba}, \str{cbb}, \str{cbc} \right\}$?
Ved å ta mengden av alle strenger $st$ der $s \in A$ og $t \in B$ får vi språket
$\left\{ \str{a}\tomstreng, \str{aba}, \str{abb}, \str{abc}, \str{bb}\Lambda, \str{bbba}, \str{bbbb}, \str{bbbc}, \str{c}\tomstreng, \str{cba}, \str{cbb}, \str{cbc} \right\} =$
$\left\{ \str{a}, \str{aba}, \str{abb}, \str{abc}, \str{bb}, \str{bbba}, \str{bbbb}, \str{bbbc}, \str{c}, \str{cba}, \str{cbb}, \str{cbc} \right\}$.
Test deg selv
Gitt språkene $A = \left\{ \str{a}, \str{bb}, \str{c} \right\}$, $B = \left\{ \tomstreng, \str{ba}, \str{bb}, \str{bc} \right\}$, $C = \left\{ \str{a}, \str{ab}, \str{cc} \right\}$.
Hvilket språk er lik $\left\{ \tomstreng, \str{ba}, \str{bb}, \str{bc}, \str{baba}, \str{babb}, \str{babc}, \str{bbba},\str{bbbb}, \str{bbbc}, \str{bcba}, \str{bcbb}, \str{bcbc} \right\}$?
Ved å ta mengden av alle strenger $st$ der $s \in B$ og $t \in B$ får vi språket
$\left\{ \tomstreng \tomstreng, \tomstreng\str{ba}, \tomstreng\str{bb}, \tomstreng\str{bc}, \str{baba}, \str{babb}, \str{babc}, \str{bbba}, \str{bbbb}, \str{bbbc}, \str{bcba}, \str{bcbb}, \str{bcbc} \right\} =$
$\left\{ \tomstreng, \str{ba}, \str{bb}, \str{bc}, \str{baba}, \str{babb}, \str{babc}, \str{bbba}, \str{bbbb}, \str{bbbc}, \str{bcba}, \str{bcbb}, \str{bcbc} \right\}$.