Nowe posty

xx Dystrybucja do szkolnej pracowni. (4)
Dzisiaj o 17:18:55
xx zapis klatki filmu mp4 w postaci obrazu jpg (1)
Dzisiaj o 15:22:08
xx Jaką dystrybucje polecacie pod mój sprzęt? (1)
Dzisiaj o 14:53:22
xx Thunderbird - jedna poczta na dwóch dystrybucjach (3)
Dzisiaj o 12:34:56
xx Nowe forum linuxowskie (5)
Dzisiaj o 11:55:40
xx zrobmikompa.pl - co myślicie o tej stronce (8)
Dzisiaj o 11:44:47
xx Jaka dystrybucja pod mon sprzęt? (1)
Dzisiaj o 10:52:58
xx BIOS nie widzi dysku z Linuxem (2)
2019-09-14, 10:41:31
xx Problem z antiX wersja live (0)
2019-09-12, 20:56:49
xx Serwer do Nauki (5)
2019-09-05, 07:35:50

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