• 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
323 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 (282,350 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ź 928 wizyt
+4 głosów
10 odpowiedzi 1,515 wizyt
+2 głosów
4 odpowiedzi 662 wizyt

93,604 zapytań

142,526 odpowiedzi

322,991 komentarzy

63,089 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

Kursy INF.02 i INF.03
...