teoria języków i automaty

0

Witam, mam problemik z TJiA, nie mogę ogarnąć jak się rozwiązuje poniższe zadania. Nie szukam gotowych odpowiedzi, tylko kogoś kto przystępnie wyjaśni mi jak się tego typu zadania rozwiązuje. Poniżej podaje linki z zadaniami.

http://www.speedyshare.com/files/24573156/IMAGE_196.jpg

http://www.speedyshare.com/files/24573157/IMAGE_197.jpg

http://www.speedyshare.com/files/24573158/IMAGE_198.jpg

0

Ż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
  1. 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ę...

1 użytkowników online, w tym zalogowanych: 0, gości: 1