Wstęp do programowania / Ćwiczenia 5: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
(Praktycznie wszystko)
(Przerwa na górze)
Linia 5: Linia 5:
 
Ukryj rozwiązania __HIDEALL__
 
Ukryj rozwiązania __HIDEALL__
 
</div>
 
</div>
 +
  
 
==Zadanie 1 (palindromy)==
 
==Zadanie 1 (palindromy)==

Wersja z 23:11, 18 lip 2006

To są ćwiczenia z gramatyk bezkontekstowych.

Ogladaj rozwiązania __SHOWALL__
Ukryj rozwiązania __HIDEALL__


Zadanie 1 (palindromy)

Napisz gramatykę generującą wszystkie poprawne palindromy nad alfabetem {0,1}.

Rozwiązanie 1

Zadanie 2 (wyrażenia nawiasowe)

Napisz gramatykę generującą wszystkie poprawne wyrażenia nawiasowe.

Rozwiązanie 1

Rozwiązanie 2

Zadanie 3

Podaj gramatykę języka słow w nad alfabetem {0,1} takich, że

Rozwiązanie 1

Rozwiązanie 2

Zadanie 4

Podaj gramatykę języka słow w nad alfabetem {0,1} takich, że

Rozwiązanie 1

Zadanie 5

Podaj gramatykę generującą liczby w zapisie binarnym, które są podzielne przez 3.

Rozwiązanie 1

Pytanko 1

Odpowiedź

Zadanie 6

Podaj gramatykę generującą słowa nad alfabetem {0,1}, w których nie występuje podsłowo 000.

Rozwiązanie 1

Rozwiązanie 2

Rozwiązanie 3

Dla ciekawskich