D. Niwinski: Jezyki, automaty i obliczenia

Damian Niwinski

Dynamiczny zbior zadan (opracowywany wspolnie z W. Rytterem) ps , pdf (11.02.2012).
Zadania z egzaminu 4.02.2005 z rozwiazaniami [ps].
Co bylo na wykladzie ? (w 2004 r.)
Cwiczenia JAO 2007. Praca domowa.
Zadania z gwiazdka 2004/2005. 1 seria [ps ], 2 seria [ps ].
Notatki do wykladu 2003
- Odcinek 1: Jezyki regularne i automaty skonczone [ ps 320k] [ dvi 104k]
- Odcinek 2: Optymalizacja automatu skonczonego.
  Wlasnosci jezykow regularnych [ ps 331k] [ dvi 116k]
- Odcinek 3: Gramatyki bezkontekstowe [ ps 234k] [ dvi 66k]
- Odcinek 4: Automaty ze stosem. Pompowanie [ ps 261k] [ dvi 75k]
Teksty uzupelniajace
- Analiza algorytmu Hopcrofta , napisal Pawel Parys .
- Krotkie podsumowania na slajdach: obliczalnosc i zlozonosc
- Ponadto, szczegolnie w dziedzinie obliczalnosci i zlozonosci, polecam
  notatki z wykladu prof. Pawla Urzyczyna , [ ps ].
- Materialy prof. W. Ryttera , zawierajace m.in. algorytmy rozpoznawania wzorca.
- Artykuly popularne: Wazne przyklady i Algorytmy i zlozonosc (uwaga: sprzed "Primes is in P" 2002 !).
- Problem P=NP, slajdy z Konwersatorium 2009.
Zadania z gwiazdka z poprzednich lat
Zadania egzaminacyjne z roznych lat [dvi 39k] [ps 101k]
Wybrane slajdy