eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingPorównywanie gramatyk › Re: Porównywanie gramatyk
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.P
    OSTED!not-for-mail
    From: Borneq <b...@a...hidden.pl>
    Newsgroups: pl.comp.programming
    Subject: Re: Porównywanie gramatyk
    Date: Sun, 6 Jan 2019 13:23:12 +0100
    Organization: ATMAN - ATM S.A.
    Lines: 13
    Message-ID: <q0svfv$suq$1@node1.news.atman.pl>
    References: <q0m55q$cok$1@node1.news.atman.pl>
    <5c31274b$0$496$65785112@news.neostrada.pl>
    NNTP-Posting-Host: public-gprs359809.centertel.pl
    Mime-Version: 1.0
    Content-Type: text/plain; charset=utf-8; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: node1.news.atman.pl 1546780991 29658 37.47.36.194 (6 Jan 2019 13:23:11 GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Sun, 6 Jan 2019 13:23:11 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:60.0) Gecko/20100101
    Thunderbird/60.4.0
    In-Reply-To: <5c31274b$0$496$65785112@news.neostrada.pl>
    Content-Language: pl
    Xref: news-archive.icm.edu.pl pl.comp.programming:213187
    [ ukryj nagłówki ]

    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.

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: