Konwersja Gramatyki bezkontekstowej do Postaci Normalnej Chomskyego

Wed, 22 Mar 2017 19:55:12 +0000

Dzień dobry,

piszę zamianę Gramatyki bezkontekstowej do postaci normalnej Chomskyego, znalazłem opis na Wikipedii - Konwersja Wikipedia i próbuję to zaimplementować, jednak przy drugim kroku mój program daje nieprawidłowe rezultaty, a trzeciego kroku nie rozumiem.

Na angielskiej wikipedii opis konwersji jest o wiele bardziej rozbudowany - Angielska wersja.

Moje pytanie - czy ktoś ma/mógłby podzielić się implementacją w C/C++ tego algorytmu żeby można było poczytać i krok po kroku prześledzić?

Tutaj zamieszczam przykładowy input:

S:bA|aB
A:bAA|aSb|a
B:aaBB|b

Forum Pasja Informatyki - Najnowsze z tagiem normalna

Konwersja Gramatyki bezkontekstowej do Postaci Normalnej Chomskyego