У меня есть этот простой автомат: Затем я пишу свою систему: L0 = aL0 + bL1 L1 = bL0 + aL1 + Ɛ...
Я пытаюсь понять эквивалентность между регулярными выражениями α и β, определенными ниже, но я...
в чем разница между L1 = {m ∈ (a + b)*} L1 = {m ∈ (a , b)*} Я чувствую, что нет никакой разницы, но...
У меня есть несколько вопросов, касающихся устранения штата и терминологии. В приведенном выше...
Я новичок в автоматах и учусь делать регулярные выражения для языков.Но я застрял на этом....
Я должен построить минимальный детерминированный конечный автомат (DFA) для набора: - L = {1,2,2 2 ...
У меня есть три выражения, и я пытаюсь нарисовать для них FSA, и хочу знать, правильно ли я их...
Укажите состояние, в котором DFA будет заканчиваться после обработки каждой из следующих входных...
ПОЖАЛУЙСТА, проверьте, правильно ли это dfa или нет? Thankyou
Я немного знаю об автоматах, играющих роль в лексическом анализе и за его пределами. Но что меня...
Как вы можете доказать, что приведенный ниже язык L не является контекстно-независимым, я хотел бы...
Я пытаюсь удовлетворить следующие требования (домашнее задание) Построить как регулярные выражения,...
Этим утром я создал FSA, который предназначен для проверки локальной части электронного письма
Задача: собрать NFA из заданного регулярного выражения. Я решил перенести некоторые из моих старых...
Предположим, у меня есть детерминированный автомат конечного состояния, который распознает язык L,...
Я пытаюсь выяснить, как создать DFA, который принимает язык с алфавитом ∑ = {a, b}.Это часть...
Примечание: не уверен, что это правильный сайт для этого вопроса.Я нашел другие вопросы теории...
Такое ощущение, что это должно быть проще, чем есть, но у меня проблема с этим.Вот что...
В настоящее время я пытаюсь научиться создавать свой собственный лексический анализатор вручную. Я...
Я хочу понять, если RE a ∗ ba ∗ ab ∗ такой же, как следующие конечные автоматы. Часть, в которой я...
Предположим, что мой DFA имеет следующую структуру: dfa = DFA( {'q0','q1'}, #...
Просто маленький вопрос. При применении леммы Ардена (X = RX + S = R * S) к следующему .. E3 = 01 *...
Я хочу написать Java-программу для создания динамических конечных автоматов для любого языка с...
Я работаю над этим проектом уже более недели, и он скоро появится, и я никоим образом не собираюсь...
Мне нужен алгоритм для объединения или объединения в графы, под этим я подразумеваю, что последний...