D. Niwinski: Jezyki, automaty i obliczenia

Damian Niwinski

Zadania z egzaminu 4.02.2005 z rozwiazaniami [ps 155k].
Co bylo na wykladzie ?
Zadania z gwiazdka 2004/2005. 1 seria [ps 56k], 2 seria [ps 47k].
Dynamiczny zbior zadan (opracowywany wspolnie z W. Rytterem)
- pierwsza seria - automaty skonczone [dvi 52k] [ps 180k] [pdf 157k] (aktualizowane 7.10.2005)
- druga seria - jezyki bezkontekstowe [ps 148k] [pdf 127k] (aktualizowane 6.01.2006)
- trzecia seria - maszyny Turinga, obliczalnosc, zlozonosc [ps 112k] (aktualizowane 12.01.2005)
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 !).
Zadania z gwiazdka z poprzednich lat
Zadania egzaminacyjne z roznych lat [dvi 39k] [ps 101k]
Wybrane slajdy