Pytania oznaczone «context-free-grammar»

104
Co to jest gramatyka bezkontekstowa?

Czy ktoś może mi wyjaśnić, czym jest gramatyka bezkontekstowa? Po przejrzeniu wpisu w Wikipedii, a następnie wpisu w Wikipedii dotyczącego gramatyki formalnej, jestem całkowicie zdezorientowany. Czy ktoś byłby tak miły i wyjaśniłby, czym są te rzeczy? Zastanawiam się nad tym, ponieważ chcę zbadać...

100
Gramatyki zwykłe i bezkontekstowe

Przygotowuję się do testu z języków komputerowych i jest jeden pomysł, że mam problemy ze zrozumieniem. Zrozumiałem, że zwykłe gramatyki są prostsze i nie mogą zawierać niejednoznaczności, ale nie mogą wykonywać wielu zadań wymaganych w językach programowania. Zrozumiałem również, że gramatyki...