• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Jednoznaczność gramatyki

0 głosów
399 wizyt
pytanie zadane 3 września 2020 w Rozwój zawodowy, nauka, praca przez Monand Nowicjusz (160 p.)
Hej, może ktoś z was będzie znał odpowiedź. Dla jakiej klasy języków jest rozstrzygalny problem jednoznaczności gramatyki? Jest tak dla języków regularnych tylko czy istnieje jakaś szersza klasa?

 

Z góry dziękuję za odpowiedź!

1 odpowiedź

0 głosów
odpowiedź 3 września 2020 przez Wiciorny Ekspert (283,300 p.)

Jeszcze istnieje szansa na język bezkontekstowy, dla których istnieje jednoznaczna gramatyka bezkontekstowa – gramatyka, w której każde słowo może mieć tylko jedno drzewo wyprowadzenia

Podobne pytania

0 głosów
1 odpowiedź 1,016 wizyt
+4 głosów
10 odpowiedzi 1,709 wizyt
+2 głosów
4 odpowiedzi 737 wizyt

93,733 zapytań

142,669 odpowiedzi

323,287 komentarzy

63,295 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Twierdza Linux. Bezpieczeństwo dla dociekliwych

Aby uzyskać rabat -10%, użyjcie kodu pasja-linux, wpisując go w specjalne pole w koszyku.

...