dfa

7зной

1ответ

Может ли компилятор правильно вычислить DFA из регулярного выражения?

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

2зной

1ответ

Регулярное выражение, включающее модульную арифметику

Я пытаюсь создать DFA или регулярное выражение для языка L = {а п б м | n mod 3 = m mod 3} ` Например, L содержит строки aaabbb, aaabbbbbb и abbbb. Однако, я все время зацикливаюсь на достигнутом. Как

3зной

1ответ

Создание дерева синтаксиса из заданных регулярных выражений (для RE на DFA)

Я изучаю теорию автомата и сталкиваюсь с некоторыми трудностями для преобразования RE непосредственно в DFA. Этот метод требует создания дерева синтаксиса из RE. Но я не могу сгенерировать. Я дал регу

0зной

1ответ

Накачка леммы, чтобы показать, что `{a^n b^m | n = km для k в N} `не является регулярным

Как я должен доказать, что L={a^n b^m | n=km for k in N} не является обычным языком, используя лемму о перекачке? Я начал с принятием слова w в L, w=a^n b^m с n=km для некоторого k в N. Есть три возмо

1зной

2ответ

Эксплуатационные характеристики не минимального DFA

Многое было написано об эффективности алгоритмов минимизации DFA. Это расстраивает мой Google-фу, потому что это не то, что я ищу. Можем ли мы сказать что-либо вообще о характеристиках производительно

0зной

1ответ

Regular Grammar моему Regex/DFA

я следующее регулярное выражение: ((ABC) + г) | (? Эф * г) Я создал DFA (я надеюсь, что это правильно), которые вы можете увидеть здесь http://www.informatikerboard.de/board/attachment.php?attachmenti

-1зной

1ответ

Как нарисовать DFA

меня просят нарисовать DFA M = (Q, a, δ, S, F) Где Q = {A, B, C}, Σ = { 0, 1}, s = а, F = {B, C}, и δ: Q × Е → Q является функцией перехода определяется следующей таблицей δ 0 1 A A B B B C C A A Я не