context-free-grammar

0зной

1ответ

вывести данное решение с использованием данного контекста правил свободной грамматики

Существует язык определяется контекстно-свободной грамматики с правилами производства ниже: E -> T + E | T T -> F * T | F F -> (E) | C C -> 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 В этой грамматики

compiler-construction context-free-grammar 2017-01-14

---

0зной

1ответ

Соответствующие теги в CFG: Можно ли определить такое производство?

То, что регулярно представляет собой серьезный стимул для реального анализатора CFG над парсером регулярных выражений, соответствует вложенным круглым скобкам. Их легко указать в CFG. Но мне интересно

context-free-grammar 2017-01-16

---

0зной

1ответ

Какова связь между деревьями деривации и деривации?

Это было написано в книге ullmans, но я не стоял хорошо, как это работает. Может ли кто-нибудь объяснить даже в простом контексте? Я был бы очень рад.

context-free-grammar automata automata-theory 2017-01-26

---

1зной

1ответ

признать максимальный тип формального языка

В настоящее время я пытаюсь изучить и понять формальные языки и грамматику. Я понимаю иерархию Хомского, но я нашел задачу, где я не знаю, как они получили решение. Задача: G=({S},{a,b},S,P) P={S->ep

grammar context-free-grammar regular-language formal-languages chomsky-hierarchy 2017-02-01

---

0зной

1ответ

Как соответствовать с выражением грамматике только в последний раз ключевое слово встречается происходит

Я хочу написать грамматику выражение, которое соответствует строкам любит это: words at the start ONE|ANOTHER wordAtTheEnd ---------^-------- ----^----- --^-- A: alphas B: choice C: alphas П

python parsing context-free-grammar pyparsing context-sensitive-grammar 2016-12-19

---

0зной

1ответ

Эта таблица анализа LL (1) верна?

Учитывая грамматику: S -> AB A -> aA | b B -> CA C -> cC | ɛ Является ли его LL (1) синтаксический таблица это?

compilation grammar context-free-grammar 2016-12-21

---