- język słów nad alfabetem binarnym (\(\displaystyle{ \Sigma = \{0,1\}}\)) takim, że suma jedynek jest większa od liczby poprzedzających par zer,
- język słów nad alfabetem binarnym (\(\displaystyle{ \Sigma = \{0,1\}}\)) takim, że słowa nad tym alfabetem NIE są w postaci \(\displaystyle{ ww}\) (\(\displaystyle{ w\in\Sigma^{*}}\) i \(\displaystyle{ w}\) jest skończonej długości),
- \(\displaystyle{ \{a^ib^jc^k:\ \neg (i=j=k)\}}\)
Zdefiniować gramatyki bezkontekstowe dla danych języków
- patryk007
- Użytkownik

- Posty: 423
- Rejestracja: 1 kwie 2006, o 22:43
- Płeć: Mężczyzna
- Podziękował: 9 razy
- Pomógł: 1 raz
Zdefiniować gramatyki bezkontekstowe dla danych języków
Zdefiniować gramatyki bezkontekstowe dla podanych języków: