Учитывая два недетерминированных конечных автомата M1 и M2 , существует ли эффективный алгоритм для...

Привет, я хочу сделать java или c # метод, который будет возвращать логическое выражение true или...

Я искал в Google, и на многих страницах указано, что в свернутом DFA мертвое состояние или...

Например, в заданном мне задании нас попросили выяснить, равны ли два регулярных выражения или нет....

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

Ранее я задал вопрос о том, чтобы попросить помощи в преобразовании графа переходов конечного...

Я знаю, как FSA принимает строку 'nice' (как показано на странице Википедии), но как может язык,...

Для приведенного выше автомата регулярное выражение, которое было дано в моем учебнике, выглядит...

Я реализую цветную сеть Петри на Java.Это своего рода конечный автомат.Проблема в том, что я не...

Язык L удовлетворяет лемме накачки для обычных языков, а также лемме накачки для языков без...

Какое минимальное количество состояний требуется в DFA для принятия строк, имеющих «1» в качестве...

Я реализую свой собственный fsm для разбора файла.Я новичок в шаблоне fsm, поэтому пытаюсь узнать...

Мой C немного шаткий, но я посмотрел на исходный код python и похоже, что большинство модулей re в...

У меня такое чувство, что я застрял, друзья мои. Может кто-нибудь объяснить мне, выбрать уравнения...

Другими словами, почему я должен узнать об этом?Когда я собираюсь сказать ... о, мне нужно знать об...

Я думаю, что это будет (E0 * 0 * EUE1 * E)? где E - набор моего алфавита, по крайней мере с 2 0 и...

Очевидный выбор - исчерпать все возможные ресурсы.Я думаю, что сделал.Но я не очень уверен,...

(ab u aab u aba) * Я сделал это, но хотел бы получить отзыв о его правильности: Если это правильно:...

Верна ли следующая эквивалентность регулярного выражения?Почему или почему нет? (ab)* u (aba)* =...

Я начинающий для автоматов и JFLAP. У меня есть действие Finite Automata, которое сообщает, что для...

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

У меня есть сценарий, в котором я разработал NFA и, используя JFLAP, преобразовал его в DFA. Мне...

Как бы я изменил следующее регулярное выражение на конечные автоматы? (abUb)(bUaaa)b*b((a*b)*Ub)*...

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

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