Nowe posty

xx Problem ze sterownikami. (5)
2024-04-13, 21:25:16
xx Instalacja xfce4 (2)
2024-04-13, 16:20:17
xx Serie kompilacji bez instalacji dla “emerge” w Gentoo (2)
2024-04-08, 18:40:04
xx Plasma 6 w Neonie ssie trochę mniej ... (17)
2024-04-05, 10:03:46
xx Problem z Linux Lite po instalacji (3)
2024-04-03, 14:23:40
xx Jak właczyć num locka przy starcie systemu debian 12? (12)
2024-04-02, 17:43:54
xx Brak dźwieku w systemie. (5)
2024-04-02, 16:13:41
xx Dystrybucja pod HP Omen (7)
2024-03-29, 11:33:05
xx [Poradnik] Wyszukiwanie Sterowników (2)
2024-03-27, 21:08:23
xx Ile pingwinów? (1)
2024-03-27, 08:59:24

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