Żartujesz sobie? To jest poprawka, czyli miałeś pół roku tego przedmiotu (czyli tyle co i ja ;]), więc niemożliwe żebyś nie umiał tego rozwiazać. Te zadania są przecież elementarne!
1.
S -> aSc | aAc
A -> bAb | bb
- Nie chce mi się tego rozpisywać ;] Po prostu sobie rozpisz co ci z tego S może wyjść, tam nic ciekawego nie ma ;] A gram jest klasy 0 bo ma produkcje skracającą BK -> lambda
3,4,5 Tutaj też nic ciekawego nie ma, po prostu namaluj kółka i strzałki (w tak żeby przechodząc po nich wychodził ci odpowiedni ciąg symboli. Można to robić sposobem chyba Thompsona (o ile dobrze pamiętam), ale na czuja jest szybciej i łatwiej ;]
Tyle masz za darmo, jak chcesz całość to zgłoś sie na priv i zaproponuj cenę...