context-free-grammar
Я прочитал ряд мест, где алгоритмы CYK/CKY требуют, чтобы грамматика была в нормальной форме Хомского (CNF), например Стандартная версия CYK работает только с контекстно-свободными грамматиками дано в нормальной форме Хомского (CNF) ~ Wikipedia Тем не менее, я также видел ряд примеров алгоритмов CKY...
Я готовлюсь к выпускным экзаменам , и я читал контекстно-свободную грамматическую статью из Википедии и наткнулся на следующий пример. S → SS- (1st production rule) S → (S) - (2nd production rule) S → () - (3rd production rule) Я хорошо знаю левое и правое происхождение. Когда я пытался решить эту пробл...
Это не вопрос программирования, но я не знаю ни одного хорошего места в интернете, чтобы задавать вопросы по информатике. Извините, если это слишком не по теме. Я просматриваю некоторые старые материалы CS, и я застрял на следующем: Пусть L = { x в {a, b}* | x имеет равное число a и b} Я знаю, что это я...
Я понимаю, что EBNF можно использовать для выражения контекстно-свободной грамматики, но есть ли разница между ними? Я спрашиваю, потому что есть вопросы, которые просят преобразовать EBNF в CFG, но в моем нынешнем понимании они выглядят одинаково. Итак, каковы намерения, стоящие за этим обращением?...
Я работаю над синтаксическим анализатором для C. Я пытаюсь найти список всех контекстно-свободных производных для C. В идеале это было бы в BNF или аналогично. Я уверен, что такая вещь существует, но поиск в Интернете не дал мне много. Чтение исходного кода для существующих парсеров / компиляторов оказалось...
Я недавно пытался научить себя, как работают Парсеры (для языков/контекстно-свободных грамматик), и большинство из них, похоже, имеет смысл, за исключением одной вещи. Я сосредотачиваю свое внимание, в частности, на ll (k) грамматики, для которого два основных алгоритма кажутся ll parser (С помощью таблицы ...
я опубликовал это в группе новостей D несколько месяцев назад, но по какой-то причине ответ никогда не убеждал меня, поэтому я подумал, что задам его здесь. грамматика D, по-видимому, контекстно-свободная. грамматика C++, однако, не является (даже без макросов). (пожалуйста, внимательно прочитайте это!) к...