Het vak FI2 bestaat niet meer. Het heet nu Automata Theory, met vergelijkbare inhoud.
Website van de nieuwe docent.
Fundamentele Informatica 2
Editie najaar 2019.
Docent: H.J. Hoogeboom (Hendrik Jan)
Assistent: Larissa Wolters.
studiegids 4032FUIN6
Materiaal:
- College slides (versie 8.1'20)
- Werkcollege sommen met uitwerkingen.
- Onderwerpen: Eindige automaat, Boolese en reguliere operaties;
product-construction, distinguishable strings;
non-determinisme, λ-transities;
reguliere expressies, conversie van/naar automaat;
pomplemma voor reguliere talen;
Myhill-Nerode, minimalisatie;
Context-vrije grammatica's, rechts-lineair;
Afleidingsbomen, ambiguity (dubbelzinnigheid), normaalvormen (Chomsky);
Constructies (afsluiting); Stapelautomaat
PDA, determinisme, equivalentie PDA & CFG;
Lege-stapel-taal, afsluitingseigenschappen;
Pomplemma, niet-context-vrij, niet deterministisch, beslisbaarheid,
Belissingsproblemen voor CFG.
-
Huiswerk, met uitwerkingen (opgave 1d inmiddels toegevoegd).
- Tentamen jan'20 met (handgeschreven)
uitwerkingen.
Op de website van mijn voorganger waren andere voorbeelden van tentamens te vinden.
Verschillende stijl, maar nuttig. [klik op de link, helemaal naar onder scrollen.]
Feedback
Hierbij de opmerkingen van de enqueteformulieren.
Inderdaad, vier uur acher elkaar is erg veel; voor mij ook.
De link naar oude tentamens hierboven hebben veel mensen helaas gemist.
Verder bedankt voor jullie enthousiaste deelname tijdens opgavensessies.
Bachelor Informatica Leiden.