context-free-grammar- все статьи тега
Преобразование двусмысленной грамматики в однозначную
Я не понял, как однозначная грамматика получается из неоднозначной грамматики? Рассмотрим пример на сайте: Пример . Как была получена грамматика, меня смущает. Кто-нибудь может проводить меня ? ...
С контекстно-свободной++ или контекстная?
я часто слышу утверждения, что C++ является контекстно-зависимым языком. Возьмем следующий пример: a b(c); это определение переменной или объявление функции? Это зависит от значения символа c. Если c это переменная, потом a b(c); задает переменную b типа a. Он непосредственно инициализируется с помощью c. Но если c это тип, потом a b(c); объявляет функцию с именем b что берет а c и возвращает a. если вы посмотрите определение контекстно-свободных языков, это в основном скажет вам, что все пр ...
Регулярные против контекстно-свободных Грамматик
Я учусь для моего вычислительные языки тест, и есть одна идея, что у меня возникли проблемы с обертыванием головы. понял, что регулярных грамматик проще и не может содержать двусмысленность, но не может выполнять много задач, которые требуются для языков программирования. Я тоже понял, что контекстно-свободных грамматик допускают неоднозначность, но допускают некоторые вещи, необходимые для языков программирования (например, палиндромы). то, что у меня возникли проблемы с пониманием того, ...
Какие языки программирования являются контекстно-свободными?
или, чтобы быть немного более точным: какие языки программирования определяются контекстно-свободной грамматики? из того, что я собираю C++ не является контекстно-свободным из-за таких вещей, как макросы и шаблоны. Моя интуиция говорит мне, что функциональные языки могут быть контекстно-свободными, но у меня нет никаких жестких данных для резервного копирования. дополнительная репутация для кратких примеров : -) ...