Re: Porównywanie gramatyk

From	Borneq <borneq@antyspam.hidden.pl>
Newsgroups	pl.comp.programming
Subject	Re: Porównywanie gramatyk
Date	2019-01-06 13:23 +0100
Organization	ATMAN - ATM S.A.
Message-ID	<q0svfv$suq$1@node1.news.atman.pl> (permalink)
References	<q0m55q$cok$1@node1.news.atman.pl> <5c31274b$0$496$65785112@news.neostrada.pl>

Show all headers | View raw

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.

Back to pl.comp.programming | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

Porównywanie gramatyk Borneq <borneq@antyspam.hidden.pl> - 2019-01-04 00:17 +0100
  Re: Porównywanie gramatyk J-23 <Baczeklu@poczta.fm> - 2019-01-05 22:53 +0100
    Re: Porównywanie gramatyk Borneq <borneq@antyspam.hidden.pl> - 2019-01-06 13:23 +0100

csiph-web