1 i 2. dotyczące złożonościobliczeniowej, np. czy funkcja 2,5n^4+n^3+2 należy do O(n^5)

3. Napisac konfigurację dla danej maszyny Turinga i ciągu wejsciowego

4. napisac automat dzialajacy na alfabecie 0-9 sprawdzajacy czy liczba ma nieparzystą liczbę cyfr nieparzystych

5,6. napisac DAS i NAS (i tu byly rozne alfabety podane i wyrazy ktore mial akceptowac)

7. napisac jakie ciagi sa akceptowane przez zadane wyrazenie regularne ( i tu wyrazenie z tymi + i *)

8. Na podstawie wyrazenia regularnego napisac automat skonczony (użyc konstruktorow)

9. napisac gramatykę ktora pzowoli zaimplemetowac instrukcje arunkową if i petle loop w Adzie (skladnia funkcji byla podana)

10. dane funkcje, narysowac dla nich AGS, wypisac H(G) i obliczyc Tp Sp i Ep

11. Obliczyc zlozonosc obliczneiowa w najgorszym, najlepszym i srednim (aproksymowac trzeba) przypadku zadanej funkcji w C

12. Napisac gramatyke umozliwajacą zapis (i tu wyrazenie z ulamkami i pierwiastkami)

1) było sporo złożoności

2) chyba ze 4 zad

3)byly wyrazenia regularne

4)Dasy nasy

5)byly tez AGS czyli te grafy co sie rysowało

---