context-free-grammar

0зной

1ответ

Является ли этот контекст грамматики свободным или нет?

G: S ---> aSb S ---> λ Как правило, первое правило производства не имеет контекста (потому что левая сторона меньше правой), но для второго правила производства это не так (потому что длина ле

0зной

1ответ

Как удалить левую рекурсию, если бета содержит epsilon в производственных правилах CFG?

Производство является: Я знаю эту формулу: A -> A alpha | beta После удаления рекурсии: A -> beta A' A' -> alpha A' | epsilon Я не могу понять, что делать, если производство в вопросе содержит эп

-3зной

1ответ

Предоставить контекстно-свободную грамматику, которая генерирует язык нечетной длины {w = 0 * 1 *: | w | нечетно}

Предоставить контекстно-свободную грамматику, которая генерирует следующий язык: Σ = {0,1}: {w = 0 * 1 *: | w | нечетно} Мое решение: S-> AB | 0 | 1 A-> 0A |^ B-> 1В |^ Но использование этой грамматик

0зной

1ответ

Как найти FIRST и FOLLOW

1зной

1ответ

Контекстная свободная грамматика для выражения

Как написать cfg для блока кода? Я знаю, как написать cfg для регулярного выражения, но если нам нужно написать cfg для следующего ввода, то есть int a = 0; Как это сделать?

0зной

1ответ

Эти грамматики остались рекурсивными и почему?

У меня есть эти грамматики для решения левой рекурсии. Но почему эти грамматики остались рекурсивными? Они не следуют схемам A -> Aa | b: 1., S → 0S1 | 01 2., S → + SS | * SS

0зной

1ответ

Как сгенерировать FIRST-набор этого контекстно-свободного грамматика

Я пытался найти «первый набор» этой контекстно-свободной грамматики. Я придумал 2 ответа, но я не уверен, что они верны. Я был бы признателен, если бы кто-нибудь мог объяснить, как создать первый набо