[Gramatyki] Podaj gramatykę generującą język

brit16
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 6 kwie 2016, o 15:08
Płeć: Mężczyzna
Lokalizacja: Wrocław

[Gramatyki] Podaj gramatykę generującą język

Post autor: brit16 »

Witam, czy mógłbym prosić o pomoc w rozwiązaniu zadań z gramatyk bezkontekstowych?

Oto dwa z nich:

1.Zbuduj gramatykę bezkontekstową generującą język: \(\displaystyle{ L ={w \in \left\{0,1 \right\}^* : |w|_{0} = 2 |w|_{1} \wedge |w|1}\) jest liczbą parzystą

oraz drugie:
2. Zbuduj gramatykę bezkontekstową G dla języka \(\displaystyle{ \left\{ 0,1\right\}^* \setminus \left\{ www : w \in \left\{ 0,1\right\}^*\left\}}\)


Z góry dzięki za pomoc
Ostatnio zmieniony 1 cze 2016, o 17:53 przez Afish, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
ODPOWIEDZ