JBJDM173
To forelæsninger i uge 38! Husk at forelæsningen den 21/9 er i lokale U49, samt at vi har en ekstra forelæsning torsdag kl 8-10 i lokale U46.
Forelæsningerne 21/9 og 23/9
Opgaver til 23/9: Lærebogen 2.2.6, 2.2.10, 2.3.1, 2.3.3, 2.3.6, 2.3.7(a),(d), 2.3.11
Bemærk at alle opgaverne, samt anden information på ugesedlerne er en del af kursets pensum.
Bemærkning om regulære contra ikke regulære sprog:
Da vi har vist at regulære sprog netop er dem der kan genkendes af
en DFA, ved vi foreksempel at snittet og foreningen af to regulære sprog
er regulært. Det vil sige at hvis 
, hvor L er regulær
og L'' ikke er det, så kan vi slutte at L' heller ikke er regulært.
Men derimod kan vi ikke slutte noget om L' ud fra viden om at L og L'' er
regulære: f.eks kunne L' være det ikke regulære sprog
og L kunne være sproget
. Så er L regulært fordi det er et endeligt sprog
(alle endelige sprog er regulære!). Samtidig har vi at
,
igen et regulært sprog, da det er endeligt.