Nowe posty

xx zmiana właściciela problem (0)
Dzisiaj o 13:36:00
xx NetworkManager w Ubuntu (2)
2021-01-13, 12:57:03
xx Instalacja folderów w linuxie (14)
2021-01-12, 19:06:11
xx Stary komputer i błąd "pae" - Czyli jak nie uruchamić linuxa na starym kompie (3)
2021-01-12, 07:54:01
xx Waterfox - jak zainstalować -pytanie początkującego (2)
2021-01-07, 22:59:35
xx Linux jako router w VMWare Fusion / VMWare Workstation Pro (2)
2021-01-04, 12:40:59
xx Ograniczenie prędkości dla danego IP. (1)
2021-01-03, 13:15:07
xx Przydatne Linki (8)
2021-01-03, 08:52:03
xx laptop się zawiesza (10)
2021-01-02, 12:53:33
xx Ubuntu Server - NAT Router (0)
2021-01-02, 11:14:04

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