J A i O - Języki, Automaty i Obliczenia

• Zasady zaliczania:
  Kolokwium 40%, Egzamin pisemny 60%
• Notatki do wykładów w formie slajdów
  (wersja robocza).
• Zadania w pdf
• Co bylo na wykładzie.
• Inne materialy:
  • Kolokwium 2013

  • Egzamin 2013

  • Rozwiazania egzaminu 2013

  • Kolokwium 2013

  • Rozwiazania kolokwium 2013

  • Egzamin 2014

  • Egzamin Popr. 2014

  • Rozwiazania Kolokwium 2014

  • Egzamin 2013

  • Kolokwia i egzaminy z poprzednich lat
  • Automaty skończone I, ps (autorstwa prof. Niwinskiego)
  • Automaty skończone II, ps (autorstwa prof. Niwinskiego)
  • Notatki do wykładów prof. J. Karhumaki'ego pdf

  • Materialy prof. P. Urzyczyna

  • Przyklady automatów skończonych

  • Dówod twierdzenia Echrenfeuchta-Zeigera

  • Automaty komorkowe: gra ''Zycie''.

  • Perl Regular Expression Matching is NP-Hard

  • Sprawdzanie czy dwa slowa tworza kod (autorstwa D. Halasa)

  • P versus NP

• Ksiazka:

  J. Hopcroft, J.Ullman,
  Wprowadzenie do teorii automatów języków i obliczeń