Formele Talen en Automaten 1, voorjaar 2003

NIEUW:

Tentamenuitslag 5 augustus 2003

Je vindt de cijfers (zonder namen, met studentnummers) op de webpagina van het werkcollege bijgehouden door Rudy van Vliet of (met namen, met studentnummers) aan de deur van Rudy's kamer (150).

Tentamenuitslag 27 mei 2003

Je vindt de cijfers (zonder namen, met studentnummers) op de webpagina van het werkcollege bijgehouden door Rudy van Vliet of (met namen, met studentnummers) aan de deur van Rudy's kamer (150).
Je kunt je eigen uitwerkingen ook op die kamer ophalen (graag zelfs). Rudy is er weer vanaf maandag 23 juni.
Voor wie het aangaat: op dinsdag 5 augustus 2003, 14:00--17:00, vindt het hertentamen plaats. Eventuele verdiende bonuspunten voor huiswerkopgaven zijn dan niet meer geldig.
Dit hertentamen wordt het laatste reguliere tentamen Formele Talen en Automaten 1. Het vak wordt in de BaMa-structuur niet meer gegeven. Wel kun je het in het komend NAJAAR nog in de avonduren volgen (zie hieronder). Dat is echt de laatste gelegenheid.

FTA1 in 2003-2004

In het studiejaar 2003-2004 wordt het college Formele Talen en Automaten 1 nog een laatste keer ('s avonds in het najaarssemester) gegeven. Overdag geldt al het nieuwe (bachelor)programma met de vakken Fundamentele Informatica 2 (Formele Talen) en Fundamentele Informatica 3 (Berekenbaarheid). Voor nadere inlichtingen kan men zich wenden tot de docenten: Joost Engelfriet en Jetty Kleijn.

Formele Talen en Automaten 1, voorjaar 2003

Het tweedejaars vak Formele Talen en Automaten 1 wordt dit voorjaar verzorgd door Jetty Kleijn met assistentie van Rudy van Vliet.

Er is college op maandag (in WI 174) van 11.15 tot 13.00 uur, en werkgroep op dinsdag (ook in WI 174) van 11.15 tot 13.00 uur.
Eerste college is maandag 20 januari, eerste werkgroep op dinsdag 21 januari.
Geen college en werkgroep op maandag 3 maart en dinsdag 4 maart, respectievelijk.

Het laatste college is op maandag 14 april gegeven, de laatste werkcolleges zijn op dinsdag 15 april en dinsdag 22 april.
Maandag 12 mei is volgens het roosterboekje de laatste bijeenkomst. Deze zal gebruikt worden als vragenuurtje en voor wat verder nog ter tafel wordt gebracht (ook door de deelnemende studenten).

Voorkennis: het college Inleiding Fundamentele Informatica.

Materiaal

collegedictaat: Formele Talen en Automaten 1, G. Rozenberg, H.J. Hoogeboom, en J. Engelfriet (nr. 505066, voorjaar 2000); Opgavenbundel FTA1 (nr. 505074, voorjaar 2000).
Inhoudsopgave [ps, 53kb]
Index op stellingnummer [ps, 104kb]
Errata [ps, 31kb]


aanbevolen literatuur: T.A. Sudkamp, Languages and Machines, Addison-Wesley, 1997.
J. Hopcroft, J. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1980.
Deze boeken zijn niet noodzakelijk om het college te kunnen volgen.

Huiswerk met Bonus

In de loop van het semester kunnen een aantal malen huiswerkopgaven bij Rudy worden ingeleverd, die elk - indien `naar behoren' gemaakt - bonuspunten voor de tentamenuitslag van mei 2003 opleveren. Voor meer informatie, ga naar de webpagina van het werkcollege.

Uitwerkingen

Geselecteerde uitwerkingen uit de opgavenbundel:

Tentamendata

De tentamens zijn open-boek-tentamens. Boeken, dictaat, uitwerkingen en aantekeningen mogen dus meegebracht worden.
Er zal niet getentamineerd worden over de `algebraische representatie' van reguliere talen, en ook niet over `zelf-inbeddende' context-vrije grammatica's.

tentamen: dinsdag 27 mei 2003, 14-17 uur
herkansing: dinsdag 5 augustus 2003, 14-17 uur

Oefenstof

Hieronder oude stijl tentamens en uitwerkingen, maar nog steeds heel erg nuttig om te oefenen! Deze files kunnen natuurlijk ook geprint worden.

Laatste wijziging: 21 augustus 2003

Vragen en opmerkingen kunnen worden gestuurd naar: kleijn@liacs.nl.