Я могу построить конечную автоматизацию из набора данных и был бы рад расширить ее до...
Построить детерминированные конечные автоматы (DFA) для языка, где набор всех строк имеет форму...
Книга (3-й), описанная NFA: Затем введите ввод '010110' в этот NFA, книга дала это дерево, которое...
Вопрос) Σ = {a, b} и NFA даны на следующем рисунке: Используя процедуру NFA в DFA, конвертируйте...
В значительной степени нас просят найти регулярное выражение для DFA, как показано в ссылке,...
Я реализовал простой сканер-генератор. У меня возникла одна проблема при создании, она касается...
Я реализовал простой Scanner-Generator, который работает правильно во всех ситуациях. Это не...
Пусть L1, L2 - обычные языки.И пусть A1 = 〈Σ, Q, q0, ?1, F1), A2 = 〈Σ, P, p0, ?2, F2) - их DFA....
Я студент, изучающий DFA, ищущий DFA, который мог бы найти, если десятичное число делится на 7....
Я хочу генерацию DFA, которая будет принимать строку, имеющую нечетное число 1 и нечетное число 0 ....
Я пытаюсь изучить DFA с алгоритмом L * здесь . Я нашел эту среду с открытым исходным кодом для...
Какие условия для цепочки должны быть приняты этим регулярным выражением?
Изображение DFA: https://ibb.co/LCW99q9 Насколько я понимаю, любая строка принимается, если она...
S -> 1A A -> 0B | 1A | epsilon B -> 0C | 1B C -> 0A | 1C Я думал, что язык, описываемый...
Я хотел бы знать, как вы можете определить, является ли какое-либо регулярное выражение дополнением...
У меня есть два разных регулярных выражения: (1) ($ + b) a * (b + bba *) * ($ - пустой язык) (2) b...
Я должен дать алгоритм, чтобы проверить, включены ли два DFA, язык, созданный первым, в язык,...
Мне нужно найти регулярное выражение для определения языка всех двоичных строк, содержащих не более...
?={?0,?1,?2,?3,?4} ??=?0 ?={?3} ?=〈?0,0,?1〉,〈?0,1,?1〉,〈?0,.,?2〉,〈?1,0,?1〉,〈?1,1,?1〉, 〈?1,.,?3〉,〈?2,0...
Я реализую синтаксический анализатор регулярных выражений с нуля, генерируя NFA из регулярного...
S1: LR = L, если и только если L - язык палиндромов.где LR получается путем обращения всех строк к...
Язык ниже является пересечением двух более простых языков.Сначала определите более простые языки и...
Итак, я изучаю конструкцию компилятора для экзамена, но мне кажется, что я чего-то не понимаю....
Ответ нашего инструктора на этот вопрос - ЛОЖЬ. Однако я думаю, что это должно быть правдой