Zdefiniować gramatyki bezkontekstowe dla danych języków

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
Awatar użytkownika
patryk007
Użytkownik
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

Post autor: patryk007 »

Zdefiniować gramatyki bezkontekstowe dla podanych języków:
  • 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)\}}\)
ODPOWIEDZ