Я работаю над вопросом, который просит меня создать DFA для определенного языка.Я все это понимаю,...
Нас просят создать машину Тьюринга, которая принимает {0^(2^n); n>0}, то есть , а не...
Я смотрю на экзаменационный вопрос, на котором написано 'Объясните, как правильно сформированное...
Я хочу написать Java-программу для создания динамических конечных автоматов для любого языка с...
Учитывая {a^(n+m) | n>= 2m}, указать, является ли он регулярным, контекстно-свободным или не...
Я пытаюсь найти алгоритм минимизации DFA в Python.Я нашел несколько примеров, и все они имеют...
Есть ли какие-нибудь легкие библиотеки C для печати на машинах? Я выполнил поиск, но все библиотеки...
Как я могу доказать, является ли этот язык регулярным или нет? L = {a n b n : n≥1} union {a n b n +...
Меня смущает понятие обычного языка. Поскольку все обычные языки могут быть приняты dfa, и dfa...
Я пытаюсь реализовать минимизатор DFA в моем лексере, но я не могу создать DFA, который не выглядит...
Матчи могут быть перекрыты. Но если найдено несколько совпадений, начиная с одной и той же позиции,...
Я понимаю, что DFA исчисляется, поскольку DFA для конкретного языка является подмножеством всех DFA
Я искал в Google, и на многих страницах указано, что в свернутом DFA мертвое состояние или...
Я думал о следующем, и думаю, что ответ утвердительный. Правда ли, что каждое подмножество...
Я пытаюсь отделить строку из файла CSV без использования синтаксического анализатора, и все, что...
Я боролся с этим некоторое время и не могу ничего придумать.Любые указатели будут по достоинству...
Какое минимальное количество состояний требуется в DFA для принятия строк, имеющих «1» в качестве...
Я сталкиваюсь с вопросом, базируется ли определенная реализация regex на DFA или NFA. Каковы...
У меня есть два регулярных выражения (простой пример: «[0-9] +» и «[0123456789] +»). Я хотел бы...
Во время чтения из книги у меня было это сомнение. Упоминается, что L = {s ∈ (0 + 1) * | n0 (s) mod...
Очевидный выбор - исчерпать все возможные ресурсы.Я думаю, что сделал.Но я не очень уверен,...
(ab u aab u aba) * Я сделал это, но хотел бы получить отзыв о его правильности: Если это правильно:...
Как я уже говорил в этом вопросе , я использую DFA для отслеживания всех комментариев, строк и т. Д
Обычно DFA используются для проверки наличия данной строки на определенном языке. например, _ab1c...
Мне интересно, как найти набор всех совпадений для данного регулярного выражения с конечным числом...