$AB = \left\{ \str{st} \mid s \in A \str{ og } t \in B \right\}$ er språket som inneholder alle mulige strenger man får ved å konkatenere strenger i $A$ med strenger i $B$, altså språket $\left\{\ \str{abba}, \str{abdd}, \str{abdef}, \str{cba}, \str{cdd}, \str{cdef} \right\}$. Rekkefølgen språkene konkateneres i spiller en rolle; hvis vi konkatenerer $B$ med $A$ får vi et annet språk $BA = \left\{\ \str{baab}, \str{bac}, \str{ddab}, \str{ddc}, \str{defab}, \str{defc} \right\}$.
Definisjon: Konkatenering av to språk
Korrektur: Andreas sier på 1:43 «a opphøyd i b i tredje», men skulle sagt «ab opphøyd i tredje».
Utfordring
Klarer du å løse denne oppgaven kun ved å bruke definisjonen i videoen, før du ser eksempler? Se seksjon 1.2 hvis du er usikker på mengdebyggernotasjonen i definisjonen.
Gitt språkene $A = \left\{ \str{ab}, \str{c} \right\}$ og $B = \left\{ \str{ba}, \str{dd}, \str{def} \right\}$. Hvilket av disse språkene er lik $AB$?
Dette språket er lik BA, og BA er ikke lik AB!