automata

1зной

1ответ

вопрос заключается в построении CFG, который генерирует язык мое решение: S -> aSb | aS | bS | a | b, однако, эта грамматика может также генерировать строки, как aabb, так как сделать это? Спасибо за

1зной

1ответ

NPDA ровно 2 состояний, которые могут нуждаться в 3 перехода в конечное состояние

Допустим, мы хотим нарисовать граф переходов с двумя состояниями NPDA, который принимает этот язык L. И давайте также сказать, что это NPDA будет имеют ровно 2 состояния. Мое мышление об этом было бы

1зной

1ответ

Automata: Developing Context Free Grammars

Может ли кто-нибудь дать мне мыслительный процесс, связанный с разработкой контекстной свободной грамматики? Я даю язык, где есть определенное количество 0 и определенное количество 1, но число 0 не р

0зной

1ответ

Детерминированная диаграмма конечных автоматов

Если мне нужно нарисовать детерминированные конечные автоматы, используя диаграмму состояний, чтобы принять язык, например {λ ε {a, b} *: слово λ содержит четное число a и нечетное число b}, откуда я

1зной

1ответ

Как разделить состояния DFA с мертвым состоянием при минимизации того же

Когда мы хотим свести к минимуму DFA, сначала разбиваем конечные и не конечные состояния. Затем мы делим эти состояния на несколько других разделов, пока все состояния в каждом разделе принадлежат одн

3зной

2ответ

конкатенация и объединение - обычные и контекстно-бесплатные языки

Предоставленный контекст L1 бесплатный нестандартный язык. Данный L2 правильный язык. Возможно ли, что L1 U L2 = правильный язык? Кроме того, возможно ли, что L1 * L2 = обычный язык? Думаю, что 2-й не

0зной

2ответ

Является ли следующее langauge регулярным? контекст бесплатно?

Учитывая следующую формулировку: L = { bi | i > 0 } U {aibi | i > 0 } бесплатно Является ли этот язык контекст? регулярные? Я пытался думать об этом, но никаких результатов до сих пор ..