Deze pagina zal tijdens de cursus regelmatig gewijzigd worden.
Last modified: Tue Jul 5 11:21:01 CEST 2011
Nieuw: Het
tentamen van 1 juli is nagekeken. Een
uitwerking is beschikbaar. De uitslag staat op nestor.
Docent voor het hoorcollege
Wim H. Hesselink
(Bernoulliborg 374).
Docent voor het werkcollege:
Jasper van de Gronde.
Rooster van dit vak.
De cursus bestaat uit hoorcollege, werkcollege en huiswerk. Om je de stof eigen te maken is noodzakelijk dat je leert de opgaven zelfstandig op te lossen. Je kunt dit alleen leren door het te proberen. Daartoe dient het werkcollege. Als je een opgave gemaakt hebt, moet je ook in staat zijn kritisch naar je eigen oplossing te kijken. Ook daartoe dient het werkcollege. Wij zullen proberen je hierbij zoveel mogelijk te helpen. Je kunt wekelijks huiswerk inleveren. Dit wordt nagekeken en met een cijfer beoordeeld dat meetelt in de eindbeoordeling.
De cursus maakt gebruik van het dictaat Talen en Automaten, dat verkrijgbaar is bij de Repro van de Bernoulliborg.
Het vak heeft een omvang van 5 EC. Het wordt afgesloten met een schriftelijk tentamen. Het eindcijfer is het gewogen gemiddelde van tentamen- en de huiswerkcijfers, waarbij het tentamen telt voor 80 % en het huiswerk voor 20 % (het huiswerk is dus feitelijk verplicht). Bij het eventuele hertentamen telt alleen het tentamencijfer.
Nader te bepalen, zoals verwoord in het wekenschema. Aangevuld met alle opgegeven opgaven van het werkcollege en het huiswerk.
Beschikbaar zijn het tentamen van 22 januari 2010 en een uitwerking daarvan, en de tentamens van 22 april 2009 en 21 januari 2009.
Per week wordt de te behandelen stof aangegeven door de secties in het dictaat. De notatie H 1.5 betekent sectie 5 van hoofdstuk 1. De notatie H 2 [2, 3, 5] betekent secties 2, 3 en 5 uit hoofdstuk 2. Lees de opgegeven tekst voor het college goed door. Lees het achteraf nog een keer goed door om te zien of je nu alles begrijpt. Stel vragen over de tekst op het hoor- of op het werkcollege.
De opgaven in het boek zijn per hoofdstuk genummerd. De notatie H 2 (4, 2, 7) betekent opgaven 4, 2 en 7 van hoofdstuk 2 (als van de natuurlijke volgorde wordt afgeweken, is dat met opzet). Zorg dat je de opgaven op den duur zelfstandig kunt maken. Dat wordt namelijk op het tentamen van je gevraagd.
Er is zes keer huiswerk. Maak dit individueel of in een koppel van niet meer dan twee personen. Lever het op papier in voor (doorgaans) vrijdagmiddag 15:00 uur in het postvakje van Hesselink (Bernoulliborg, vierde verdieping noord). Elke oplossing of bewering in dit huiswerk moet netjes beargumenteerd worden. Anders kan ik het niet beoordelen.
Week 1 (17). Dinsdag 26 april. Overzicht van de
cursus, wiskundige notaties, basisbegrippen formele talen, reguliere
expressies. Dictaat H 1 en H 2 [1, 2].
Woensdag 27 april. Werkcollege: H 1.3 (1, 2, 3, 6),
2.5 (1, 2, 3, 4, 6, 7, 8, 11, 13).
Donderdag 28 april. Hoorcollege. Contextvrije grammatica's en
contextvrije talen, dictaat H 2.3.
Vrijdag 29 april. Huiswerk 1: dictaat H 1.3 (4, 9), 2.5 (5, 9).
Week 2 (18). Dinsdag 3 mei. Normaalvormen van contextvrije grammatica's, dictaat H 2.4.
Week 3 (19). Dinsdag 10 mei.
Werkcollege: H 2.5 (15ad, 17, 20, 23, 24).
Woensdag 11 mei. Eindige automaten, dictaat H 3 [1, 2].
Donderdag 12 mei. Werkcollege: H 3.9 (1, 2, 3, 7, 8, 9, 12, 14).
Vrijdag 13 mei. Huiswerk 2: H 2.5 (10, 21, 26).
Week 4 (20). Dinsdag 17 mei. Eindige automaten, reguliere
expressies en reguliere talen, dictaat H 3 [3, 4, 5, 6].
Woensdag 18 mei. Het pomplemma, achtertalen en
eigentalen, dictaat H 3 [7, 8].
Donderdag 19 mei. Werkcollege: H 3.9 (15, 16, 18[ac], 20, 21).
Vrijdag 20 mei. Huiswerk 3, H 3.9 (5, 6, 13).
Week 5 (21). Dinsdag 24 mei.
Stapelautomaten en contextvrije talen, dictaat H 4.1.
Woensdag 25 mei. Het contextvrije pomplemma en afsluitingseigenschappen
van contextvrije talen, dictaat H 4 [2, 3].
Donderdag 26 mei. Werkcollege: H 4.4 (2, 3ac, 6, 7b).
Vrijdag 27 mei. Huiswerk 4: H 3.9 (18d, 19).
Week 6 (22). Dinsdag 31 mei. Turing machines, dictaat H 5 [1, 2].
Week 7 (23). Dinsdag 7 juni. Meer over Turing machines.
H 5 [3, 4, 5, 6, 8].
Woensdag 8 juni. Beslisbaarheid, dictaat H 6.
Donderdag 9 juni. Werkcollege: H 5.9 (1a, 2d, 3, 5, 8), H 6.8 (1, 2, 3).
NB Donderdag 9 juni voor 15 uur:
Huiswerk 5: H 4.4 (3e, 4), H 5.9 (2a).
Week 8 (24). Dinsdag 14 juni. Beslissingsproblemen,
beslisbaarheid en onbeslisbaarheid.
Woensdag 15 juni. Onbeperkte en contextgevoelige grammatica's en de
Chomsky hierarchie, dictaat H7.
Werkcollege: H 6.8 (4, 6), H 7.4 (1, 2, 3, 5).
Vrijdag 17 juni. Huiswerk 6: H 6.8 (5, 10).
Tentamen: vrijdag 1 juli 2011, 9:00-12:00 uur (vermoedelijk Zernike gebouw, zaal 13).
Graag bericht als er hierboven of in het dictaat fouten of
onduidelijkheden staan.
Terug naar mijn
onderwijspagina of mijn hoofdpagina.
Wim H. Hesselink