Witam na moich stronach poświęconych dydaktyce informatyki.
Dariusz Pałka
Uwaga - 4.04.2012 zmiana godzin konsultacji - konsultacje w godzinach 16:10-17:10
W semestrze letnim konsultacje - środy godzina 16:20 - 17:20
1) Zamiana produkcji gramatyki bezkontekstowej z postaci Backusa-Naura do postaci normalnej Chomsky'ego – program demonstracyjny.
Celem pracy jest stworzenie biblioteki w języku C++ lub Java realizującej procedurę zamiany produkcji gramatyki z postaci Backusa-Naura do postaci normalnej Chomsky'ego zgodnie z opisem zawartym w książce J.E. Hopcroft J.D. Ullman „Wprowadzenie do teorii automatów, języków i obliczeń”. Należy także stworzyć program demonstracyjny pokazujący poszczególne kroki zamiany dowolnie zadanych gramatyk bezkontekstowych do postaci normalnej Chomsky'ego.
W załączniku znajdują się moje propozycje tematów prac licencjackich dla obecnego 2-go roku Informatyki.