0
ответов
Что такое контекстно-свободная грамматика?
Может ли кто-нибудь объяснить мне, что такое контекстно-свободная грамматика? Посмотрев статью в Википедии, а затем статью о формальной грамматике в Википедии, я совершенно сбит с толку. Кто-нибудь будет ...
вопрос задан: 1 March 2017 13:22
0
ответов
что это за операторы стрелок в контекстно-свободная грамматика?
Я изучаю контекстно-свободную грамматику, и мне любопытно, что означают стрелка со звездочкой и стрелка без звезды в частях f и g, где: f - ложь. g верно.
вопрос задан: 29 February 2016 00:54
0
ответов
Контекстно-зависимые грамматики и контекстно-зависимые грамматики?
Может ли кто-нибудь объяснить мне, почему такие грамматики [контекстно-зависимая грамматика и контекстно-зависимая грамматика] такого типа принимают String? Я знаю, что контекстно-свободная грамматика - это формальная грамматика, в которой каждый ...
вопрос задан: 5 August 2015 20:01
0
ответов
Преобразование грамматики в нормальную форму Хомского?
Преобразование грамматики ниже в нормальную форму Хомского. Приведите все промежуточные шаги. S -> AB | aB
A -> aab | lambda
B -> bbA Итак, первое, что я сделал, это добавил новую начальную переменную S0, чтобы ...
вопрос задан: 26 May 2015 08:08
0
ответов
Как я могу доказать, что вывод в нормальной форме Хомского требует 2n -1 шагов?
Я пытаюсь доказать следующее :Если G является контекстно-свободной грамматикой в нормальной форме Хомского, то для любой строки w принадлежит L (G )длины n ≥ 1, требуется ровно 2n -1 шаг, чтобы сделать любой...
вопрос задан: 25 May 2015 23:24
0
ответов
Есть ли расширение для железнодорожных диаграмм, чтобы фиксировать исключения?
Железнодорожные диаграммы - популярный метод визуализации контекстно-свободных грамматик и вы можете сопоставить форму Бэкуса-Наура с этими диаграммами. Но некоторые варианты BNF, например W3C-BNF, допускают исключения (поскольку ...
вопрос задан: 20 February 2015 01:46
0
ответов
Грамматика, которая принимает пустой набор по правилу S-> S
Это была проблема с домашним заданием, на которую я знаю, что я неправильно ответил. Я дал: S -> '', что означает, что S возвращает пустую строку. Я знаю, что пустой набор и пустая строка не являются ...
вопрос задан: 9 October 2014 10:03
0
ответов
Почему эта грамматика LR (1 ), но не SLR (1 )?
У меня есть следующая грамматика, которая, как мне сказали, является LR (1 ), но не SLR (1 ):S ::= a A | б А в | д с | b d a A ::= d Я не понимаю, почему это так. Как бы вы это доказали?
вопрос задан: 28 October 2013 20:59
0
ответов
Используя PLY для разбора SQL-запросов
Я знаю, что существуют другие инструменты для разбора SQL-запросов, но для образовательных целей я разворачиваю свои собственные. Сейчас я застрял с грамматикой. Если вы можете заметить реальную ошибку ...
вопрос задан: 22 March 2013 18:44
0
ответов
Грамматика CFG / PEG, используемая для завершения кода?
Мне интересно, можно ли использовать грамматику CFG или PEG в качестве основы для завершения кода непосредственно без внесения изменений. Я слышал, что завершение кода в IDE иногда манипулируют и ...
вопрос задан: 22 March 2013 18:44
0
ответов
построение CFG
Как я могу построить Граммер без контекста для языка x ^ ay ^ bz ^ 2 (a + b), где a> = 0, b> = 0.
Спасибо за помощь ...
вопрос задан: 22 March 2013 18:43
0
ответов
Грамматика голландского языка в Python NLTK
Я работаю над корпусом голландского языка и хочу знать, встроена ли в NLTK голландская грамматика, поэтому я может разобрать мои предложения? Вообще NLTK работает только на английском? Я знаю, что в нем есть голландский язык Alpino ...
вопрос задан: 22 March 2013 18:42
0
ответов
Любые инструменты могут произвольно сгенерировать исходный код в соответствии с грамматикой языка?
Исходный код программы AC может быть проанализирован в соответствии с грамматикой C (описанной в CFG) и в конечном итоге превращен во многие AST. Я подумываю о том, существует ли такой инструмент: он может делать обратное, во-первых ...
вопрос задан: 22 March 2013 18:39
0
ответов
Каков язык этих детерминированных конечных автоматов?
Дано: Я понятия не имею, какой язык принят. Глядя на это, вы можете получить несколько конечных результатов: 1.) bb
2.) Ab (a, b)
3.) Bbab (a, b)
4. ) bbaaa
вопрос задан: 17 December 2012 16:48
0
ответов
Как найти язык по регулярному выражению?
Как найти язык для следующих регулярных выражений над алфавитом {a, b}? aUb*
(ab*Uc)
ab*Ubc*
a*bc*Uac EDIT: Прежде чем я получу безумное количество голосов, я был бы признателен, если бы кто-нибудь ...
вопрос задан: 14 September 2012 19:10
0
ответов
Распознающая сила «современных» регулярных выражений
Какой класс языков действительно распознают настоящие современные регулярные выражения? Всякий раз, когда существует группа захвата неограниченной длины с обратной ссылкой (например, (. *) _ \ 1), регулярное выражение теперь соответствует нерегулярному .
вопрос задан: 14 August 2012 20:31
0
ответов
Is { ш | w <> w^R } над алфавитом {0,1} контекстно-свободный язык?
Мне бы очень хотелось, чтобы вы помогли решить, является ли язык всех слов в алфавите {0,1}, которые нельзя читать с обеих сторон одинаково, { w | w <> wR }, является контекстно-свободным языком (...
вопрос задан: 5 August 2012 05:43
0
ответов
Если мы знаем, что CFG генерирует только обычный язык, можем ли мы получить соответствующее регулярное выражение?
Как мы знаем, для регулярной грамматики у нас есть алгоритм для получения ее регулярного выражения. Но если данная грамматика является контекстно-свободной грамматикой (но она порождает только регулярный язык), например S->aAb A->bB...
вопрос задан: 16 May 2012 02:17
0
ответов
Использование Parsec для синтаксического анализа регулярных выражений
Я пытаюсь изучить Parsec, реализуя небольшой синтаксический анализатор регулярных выражений. В BNF моя грамматика выглядит примерно так: EXP: EXP * | LIT EXP | LIT Я пытался реализовать это в Haskell ...
вопрос задан: 26 January 2012 15:11
0
ответов
Как построить таблицу синтаксического анализа для LL (k> 1)?
В сети есть множество примеров, показывающих, как построить таблицы синтаксического анализа для контекстно-свободной грамматики из первого / последующего наборов для парсера LL (1). Но я не нашел ничего полезного, связанного с k> 1 ...
вопрос задан: 25 January 2012 11:18
0
ответов
Являются ли регулярные выражения Ruby 1. 9 регулярные выражения одинаково мощны с контекстно-свободной грамматикой?
У меня есть такое регулярное выражение: regex = %r{\A(? a\ga | b\gb | c)\Z}x Когда я проверяю его на нескольких строках, оно кажется таким же мощным, как контекстно-свободная грамматика ...
вопрос задан: 22 January 2012 17:46
0
ответов
иерархия Хомского на простом английском
Я пытаюсь найти простое (т.е. неформальное) объяснение 4 уровней формальных грамматик (неограниченного, контекстно-зависимого, контекстно-независимого, обычного), как установлено Хомский. Это было время с тех пор, как я ...
вопрос задан: 6 December 2011 09:57
0
ответов
как удалить круговую зависимость в наборе FOLLOW
Рассмотрим короткую грамматику S -> Bc | DB
B -> ab | cS
D -> d | epsilon ПЕРВОЕ множество: ПЕРВОЕ(S) ={a,c,d}
FIRST(B) = { a,c }
FIRST(D)= { d, epsilon } в нем Follow(S)={ Follow(B)}...
вопрос задан: 24 September 2011 13:11
0
ответов
Программа / код индукции грамматики GA?
Кто-нибудь знает о программе, которая использует GA для выполнения индукции / вывода грамматики, я прочитал тонны исследовательских работ и статей на эту тему как Lankhorst и De Pauw, но я не могу их найти ...
вопрос задан: 20 August 2011 10:02
0
ответов
Действительно ли грамматика D контекстно-свободна?
Я разместил это в группе новостей D несколько месяцев назад, но по какой-то причине ответ меня так и не убедил, поэтому я решил спросить об этом здесь. Грамматика языка D явно контекстно-независима. Грамматика ...
вопрос задан: 8 August 2011 15:53
0
ответов
Как выразить контекстно-свободную грамматику дизайна как внутренний DSL в Python?
[Примечание:Перечитав это перед отправкой, я понял, что этот вопрос стал чем-то вроде эпопеи. Спасибо за то, что потворствовали моему длинному объяснению причин этого стремления. Я чувствую это, будь я в ...
вопрос задан: 1 July 2011 19:22
0
ответов
В чем разница между PEG и CFG?
От эта страница википедии: Основное различие между контекстно-свободными грамматиками и грамматиками синтаксического анализа заключается в том, что оператор выбора PEG упорядочен. Если первая альтернатива ...
вопрос задан: 31 March 2011 14:10
0
ответов
Как определить, является ли язык рекурсивным или рекурсивно перечисляемым?
Я должен определить, является ли язык (например, L = {a ^ nb ^ mc ^ s | 0 <= n <= m <= s}) регулярным, контекстно-независимым, рекурсивным, рекурсивно перечислимым или ни одного из них. Я знаю, как определить ...
вопрос задан: 16 February 2011 17:58
0
ответов
Существуют ли инструменты для преобразования между ANTLR и другими формами BNF?
Существуют ли какие-либо инструменты для преобразования синтаксиса грамматики ANTLR в другие синтаксисы BNF и обратно? Существует несколько форм Бэкуса-Наура (BNF, EBNF, ABNF, W3C-BNF, XBNF ...) со спецификациями, например, см. Этот список. ...
вопрос задан: 1 February 2011 22:52
0
ответов
Почему восходящий синтаксический анализ более распространен, чем нисходящий?
Кажется, что синтаксические анализаторы с рекурсивным спуском - это не только простейшие для объяснения, но и самые простые в разработке и обслуживании . Они не t ограничивается грамматиками LALR (1), а сам код может быть ...
вопрос задан: 30 November 2010 17:05