Грамматика выглядит следующим образом. S -> SS' | a | b S' -> a | b Как я понимаю,...

Я узнал об устранении NULL-производств в cfg для конечной цели достижения нормальной формы Хомского...

Я изучаю грамматику без контекста, и мне хотелось бы знать, как (если это вообще возможно)...

S -> ABCD A -> ae | af | ag | ah B -> b | ε C -> hcd | bcd | cd D -> e | f | g | h Я...

У меня есть CFG в форме PB := PB | R | R R := s Я попытался сделать это ll (1), удалив левую...

Я хотел бы спросить, есть ли сервис Google, который бы сообщал мне для данного языка, может ли...

Мне дали задание на домашнюю работу, чтобы преобразовать следующую грамматику в однозначную. A...

S -> Sa | SbSa | ε Я нашел похожий вопрос, но я не понимаю: http://automatasteps.blogspot.co

Являются ли языки C ++, C # или Java контекстно-зависимыми или контекстно-зависимыми?

Я не могу понять, как я могу решить это упражнение. Мне нужно создать контекстно-свободную...

Я пытаюсь найти простое (то есть неформальное) объяснение 4 уровней формальной грамматики...

Возможно ли придумать линейную грамматику с неравным числом 0 и 1? Например, 0100, 01100, 111,1,0,...

Это была проблема с домашним заданием, на которую, как я знаю, я ответил неправильно.Я дал: S ->...

Дано: Понятия не имею, что такое принятый язык. Глядя на это, вы можете получить несколько конечных...

Каковы правила построения детерминированных конечных автоматов в форме диаграммы? Мой профессор...

Переведите приведенную ниже грамматику в нормальную форму Хомского. Дайте все промежуточные шаги. S...

Я понимаю разницу между этими двумя понятиями, как неоднозначность означает, что существует по...

L = ((a^n)(b^n+m)(a^m)) | n, m = 0, 1, 2...) Я новичок в контекстно-свободной грамматике и знаю...

Найти грамматику для следующего языка: a * b |a (a * b | b * a) * Я думаю, что у меня есть ответ...