Kapittel 23 – Formelle språk og grammatikker / Operasjoner på språk

Eksempel: Konkatenering av to språk

Hva syns du om denne videoen?
(Én stjerne er dårligst, tre stjerner er middels og fem stjerner er best.)
(Hvordan kan denne videoen bli bedre?)

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$?

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$?

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\}$?

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\}$?

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\}$?