W dniu 05.01.2019 o 22:53, J-23 pisze:
> Daj więcej szczegółów bo to co napisałeś to tylko tyle wiadomo że chcesz
> przetworzyć jakąś gramatyke ale pod jakim kątem? to już wychodzi masło
> maślane bez konkretnego przykładu

Na przykład: mam dwie gramatyki Pascala z różnych źródeł, bardzo się
różnią tekstowo - zupełnie inne nazwy nieterminali, chcę zobaczyć czym
faktycznie się różnią.
Być może jest to problem NP-zupełny. A może wręcz coś jeszcze gorszego,
bo problemy NP-zupełne nie można wykonać w czasie wielomianowym, ale
sprawdzenie poprawności jest w czasie wielomianowym, natomiast tu nie
tylko nie można by tego wykonać ale nawet sprawdzić poprawności w czasie
wielomianowym.