Nowe posty

xx Dystrybucja pod HP Omen (6)
Wczoraj o 23:30:08
xx [Poradnik] Wyszukiwanie Sterowników (2)
Wczoraj o 21:08:23
lamp Problem z Linux Lite po instalacji (0)
Wczoraj o 19:50:30
xx Ile pingwinów? (1)
Wczoraj o 08:59:24
xx konfiguracja pale moon (0)
2024-03-24, 21:53:42
xx Plasma 6 w Neonie ssie trochę mniej ... (10)
2024-03-23, 02:38:11
xx problem z instalacja sterowników do karty sieciowej (3)
2024-03-18, 18:10:16
xx Plik abc.001 (1)
2024-03-17, 17:48:27
xx Zlecę dopracowanie programu w MatLab (0)
2024-03-13, 15:28:40
xx Linux Mint 21.3 XFCE brak dźwieku po paru minutach (karta muzyczna zintegrowana) (5)
2024-03-12, 23:07:01

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

vous93

  • Gość
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.