Nowe posty

xx Jak usunąć kilka dowiązań twardych jednym poleceniem. (3)
2019-06-14, 12:12:10
xx Skrypt sprawdzający miejsce na dysku (1)
2019-06-13, 13:55:00
xx Samba server (3)
2019-06-10, 17:01:44
xx Skrypt tworzący użytkownika (3)
2019-06-07, 17:11:55
xx Jaki serwis komp. we Wrocławiu (0)
2019-06-06, 12:39:23
xx serwer wydruku (1)
2019-06-04, 13:57:58
xx mod_security i roundcube (0)
2019-05-27, 14:27:03
xx Touchpad po pewnym losowym czasie przestaje reagować (33)
2019-05-27, 10:14:21
xx [ROZWIĄZANY] przygotowanie zeskanowanego pdf do OCR (6)
2019-05-24, 14:46:43
xx Przydatne Linki (1)
2019-05-23, 18:05:04

Autor Wątek: Gramatyka bezkontekstowa prawostronnie liniowa  (Przeczytany 4761 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.