Вопрос) Σ = {a, b} и NFA даны на следующем рисунке: Используя процедуру NFA в DFA, конвертируйте...

Я создаю свой собственный генератор лексического анализатора, похожий на (f) lex. Мой план состоял...

Пусть L1, L2 - обычные языки.И пусть A1 = 〈Σ, Q, q0, ?1, F1), A2 = 〈Σ, P, p0, ?2, F2) - их DFA....

Мне нужно спроектировать эффективную процедуру принятия решения, чтобы определить, является ли язык...

Я пишу программу, которая превращает инфикс в постфиксную нотацию и компилирует ее, чтобы...

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

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

S1: LR = L, если и только если L - язык палиндромов.где LR получается путем обращения всех строк к...

У меня проблема с этой проблемой. Пусть A = {〈N1, N2〉 |N1 и N2 являются NFA и L (N1) ∩ L (N2) = ∅}

Если при преобразовании таблицы NFA в таблицу DFA существует состояние, которое только в виде...

Этот документ для класса Pattern в java 9 указывает, что java использует традиционное сопоставление...

Регулярное выражение x{m, n} соответствует от m до n повторений предыдущего x, пытаясь сопоставить...

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

Я просматриваю регулярные выражения и застрял в следующем вопросе: Укажите регулярное выражение для...

Задача: собрать NFA из заданного регулярного выражения. Я решил перенести некоторые из моих старых...

Рассмотрим следующий NFA: Оба эти регулярных выражения эквивалентны и генерируют строки, принятые...

Как построить NFA, который принимает множество всех строк w так, что n1 (w) mod 3> 1, где n1 (w) -...

Мне дали упражнение, чтобы найти DFA for base m no divisible by m.Я узнал, как это сделать,...

Создайте DFA (с алфавитом {a, b}), который эквивалентен следующему NFA: Мое преобразование ниже, но...

Нам дали определение NFA и сказали построить эквивалентный DFA, используя процесс преобразования.У...

Эта программа предназначена для обнаружения эпсилон-замыкания всех состояний NFA. Я использовал...

Есть ли какие-нибудь легкие библиотеки C для печати на машинах? Я выполнил поиск, но все библиотеки...

Я беру курс по вычислениям, который также учит регулярным выражениям. Есть сложный вопрос, на...

Как я могу доказать, является ли этот язык регулярным или нет? L = {a n b n : n≥1} union {a n b n +...

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