Mere om minimum vægt udspændende træer og deterministiske endelige automater uden output.
Slides
Opgaveregning 8.40 - 10.40:
Opgave i afsnit 10.5: 11, 19, 32.
Opgave i afsnit 12.3: 9, 11, 13, 17, 21, 27.
Forelæsning i Auditorium 1, 10.40 - 12.00:
Afsnit 12.1:
Kort introduktion til grammatik og især regulær grammatik.
Afsnit 12.3:
Non-deterministiske endelige automater.
Afsnit 12.4:
Sammenhæng mellem regulære grammatikker, regulære udtryk og endelige automater.