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

Jednoznaczność gramatyki

Aruba Cloud VPS - 50% taniej przez 3 miesiące!
0 głosów
245 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 (278,710 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ź 840 wizyt
+4 głosów
10 odpowiedzi 1,204 wizyt
+2 głosów
4 odpowiedzi 516 wizyt

93,187 zapytań

142,201 odpowiedzi

322,012 komentarzy

62,514 pasjonatów

Advent of Code 2024

Top 15 użytkowników

  1. 2365p. - dia-Chann
  2. 2326p. - Łukasz Piwowar
  3. 2315p. - Łukasz Eckert
  4. 2269p. - Tomasz Bielak
  5. 2235p. - Łukasz Siedlecki
  6. 2006p. - Michal Drewniak
  7. 2006p. - rucin93
  8. 1964p. - CC PL
  9. 1946p. - Adrian Wieprzkowicz
  10. 1901p. - Mikbac
  11. 1744p. - rafalszastok
  12. 1734p. - Anonim 3619784
  13. 1586p. - Dawid128
  14. 1520p. - Marcin Putra
  15. 1480p. - ssynowiec
Szczegóły i pełne wyniki

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

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...