Nowe posty

xx Przydatne Linki (2)
Wczoraj o 20:29:27
xx [Rozwiązany] Info w .xsession-errors (2)
2019-07-21, 23:42:04
xx Zapisywanie plików w lokalizacji sieciowej (0)
2019-07-19, 13:22:19
xx Instalacja Cuda - ubuntu 18.04 (2)
2019-07-18, 22:56:34
xx openSuse w Active Directory (0)
2019-07-17, 10:00:42
xx Program dublujacy wpisane wartosci (5)
2019-07-16, 22:47:17
xx Odpowiedni monitor 34 vs 27 4K (4)
2019-07-13, 22:36:57
grin Gdzie kupować gry (13)
2019-07-12, 23:54:15
xx Linux dla programisty + konkretne możliwości. (7)
2019-07-10, 07:31:49
xx Które z tych programów powinienem wybrać? Codzienność / nauka / programowani (15)
2019-07-08, 10:26:01

Autor Wątek: Gramatyka bezkontekstowa prawostronnie liniowa  (Przeczytany 4784 razy)

Offline

  • Users
  • Nowy na forum
  • *
  • Wiadomości: 7
    • Zobacz profil
Gramatyka bezkontekstowa prawostronnie liniowa
« dnia: 2014-04-06, 16:18:18 »
Nie miałem gdzie umieścić tego pytania ale myślę, że tu pasuje najlepiej. Chciałem się dowiedzieć jak dokładnie wygląda gramatyka bezkontekstowa prawostronnie liniowa. Jej definicja to "wszystkie jej produkcje sa postaci A->wB lub A->w gdzie w to zbiór słów nad np {0,1}, natomiast A i B to nieterminale. I tu moja wątpliwość czy w "A->wB" to B może być jednym nieterminalem czy dwoma? np S-> AB znacznie ułatwia mi zrobienie gramatyki która przedstawia ciąg 00011, 00111, 01 czyli 0^n 1^m gdzie m i n są naturalne.