-1
Вопросительные гласит:Создание контекстно-свободная грамматика (TOC Основа)
Дайте контекстно-свободную грамматику, формирующий язык А = {а^я^Ь J с^K | i = j или j = k, где i, j, k> = 0} Является ли грамматика двусмысленной? Почему или почему нет? [Введение. to TOC Sipser 2.10]
В книге нет слишком много хороших примеров того, как генерировать контекстно-свободную грамматику просто из описания языка.
Должен ли я попытаться создать pushdown-automata, а затем попытаться преобразовать оттуда? Или есть какое-то общее руководство к этой вещи?
Похоже, домашние задания. – Oded
Это не похоже на вопрос. Это больше похоже на спрос. Возможно, вы могли бы показать свою работу до сих пор и задать конкретные вопросы, чтобы помочь вам? – Gian
Не значит, что так получилось. Отредактировал его. Можете ли вы сейчас помочь? – Daal