  |
|
| ° Forum ° Odpowiedz ° Rejestracja ° Szukaj ° | |
| samochody ciężarowe ° Auto giełda ° Sprzedam motocykle ° |
|
|
| ° Forum ° Odpowiedz ° Rejestracja ° Szukaj ° | |
| samochody ciężarowe ° Auto giełda ° Sprzedam motocykle ° |
 |
Matma / Matematyczne podstawy informatyki - 2 zadańka - PILNE |
| Autor | Wiadomość |
| Różycki Marek
|
Posted: 24 Lut 2000 20:23:19 Mamy poważny problem, na dzień jutrzejszy tj. 25-02-2000 potrzebujemy rozwiązania chociażby jednego z poniższych zadań z krótkim opisem jak takie zadanie zrobić. Jak w temacie, zadanie jest z przedmiotu mat. podst. inform. Zadania są z zakresu gramatyki (bez)-kontekstowej i automatów skończonych. Oto 2 zadańka :-) Zad. 1 Podać reguły produkcji w notacji Bakusa dla gramatyki, która generuje język akceptowany przez zadany automat skończony o zbiorze wewnętrznym Q i alfabecie wejściowym X. Automat dany jest tablicą przejść: QX 0 1 S C S B B S C S C a) Stanem końcowym automatu jest B Zad. 2 Dana jest funkcja przejść automatu skończonego, którego stanem początkowym jest S i końcowym ?C: (S,a)? S, (S,b)?C (B,a)?B (B,b)?S (C,a)?B (C,b)?C Podać język akceptujący przez automat i najkrótsze akceptowane słowa -------------------------------------------------------------------------- Wszelkie rozwiązania i podpowiedzi prosimy kierować na adres: Z góry dziękujemy za wszelką pomoc. |
| Andrzej Lewandowski
|
Posted: 25 Lut 2000 00:53:34 Mamy poważny problem, na dzień jutrzejszy tj. 25-02-2000 potrzebujemy rozwiązania chociażby jednego z poniższych zadań z krótkim opisem jak takie zadanie zrobić. Jak w temacie, zadanie jest z przedmiotu mat. podst. inform. Zadania są z zakresu gramatyki (bez)-kontekstowej i automatów skończonych. Oto 2 zadańka :-) Wszelkie rozwiązania i podpowiedzi prosimy kierować na adres:
A jaki mamy interes zeby za was rozwiazac zadania w pol godziny skoro wam sie nie chcialo przez caly semetsr?... A.L. |
| Maciej Głód
|
Posted: 25 Lut 2000 07:11:26 Interesu nie ma żadnego, stysfakcja też niezbyt wielka - może świadomość że 2 studentów po zaliczonej sesji będzie balować przez tydzień. Pozdrawiam Maciek PS. Jeżeli istnieje możliwość rozwiązania tego zadańka w pół godziny ( na egzaminie mamy też pół godziny na jedno zadańko ! ) to bardzo proszę o A jaki mamy interes zeby za was rozwiazac zadania w pol godziny skoro wam sie nie chcialo przez caly semetsr?... A.L. |