Automaty - języki i złożoność obliczeniowa
Grupa 1, wtorek, 14.00-15.30, sala A302
ZALICZENIE:
Większość zadań na ćwiczeniach będzie pochoodzić z książki:
J. jędrzejowicz, A. Szepietowski: Języki, automaty, złożoność obliczeniowa
Można mieć 2 nieusprawiedliwione nieobecności w trakcie semestru
Laboratorium jest zaliczane na ocenę. Na końcową ocenę składają się:
-
2 kolokwia ( oba trzeba zdać na co najmniej 50 % )
-
Wejściówki ( zwykle z poprzednich zajęć, pkty liczą się do kolokwium )
-
Prace domowe
Laboratorium nr 1. (26.02.2025): Słowa, alfabety, języki
zadania 1
Laboratorium nr 2. (5.03.2025): Języki regularne
Laboratorium nr 3. (12.03025): Automaty deterministyczne
Laboratorium nr 4. (19.03.2025): Automaty niedeterministyczne
Laboratorium nr 5. (26.03.2025): Operacje na językach
Laboratorium nr 7. (9.04.2025): KOLOKWIUM
Laboratorium nr 8. (16.04.2025): Gramatyka bezkontekstowa
Laboratorium nr 9. (23.04.2025): Automaty ze stosem
WYNIKI KOLOKWIUM:
OCENY
Poprawa odbędzie się 8 maja w czwartek o godz. 12.00
Laboratorium nr 10. (30.04.2025): TBA