Afsnit 12.1, 12.3, 12.4:
Lidt mere om regulære grammatikker, (non-deterministiske) endelige automater, og også lidt om regulære udtryk.
Desuden sammenhængen mellem disse begreber, især Sætning 2 i afsnit 12.4
Slides
Opgaveregning 9.00 - 12.00:
Opgave i afsnit 12.1: 5, 13
Opgave i afsnit 12.3: 27, 43, 45, 50, 51, 56
Opgave i afsnit 12.4: 1, 3, 5, 14, 15