nfa

1зной

2ответ

Преобразование RE в NFA

Какой правильный способ показать объединение RE 0 + 1? Я видел эти два пути, но я думаю, что оба они верны. Если оба правильны, зачем усложнять ситуацию?

nfa 2012-06-05

---

1зной

2ответ

Моделирование DFA и NFA с помощью осуществления HashMap

Я осуществить следующие операции над автоматами в Java: Concatenation Клини Звезда Союз Пересечения Эти операции проще, если автомат является NFA. Мне понравилась реализация, приведенная в следующей с

java dfa nfa 2012-06-05

---

1зной

2ответ

Преобразование НКА в ДКА

NFA http://i48.tinypic.com/2lwof1z.png У меня возникли проблемы с пониманием, как преобразовать. Если 2 получает вход «a», он станет (1,4) или (1,2,4) из-за пустой строки? Спасибо!

automata nfa 2013-02-13

---

0зной

1ответ

Сокращения в NFA, python

Я пытаюсь создать метод, при котором аббревиатуры пропускаются с одной точки на другую. Я создал НКА с текущими краями EDGES = [ (0, 'h', 1), (1,'a',2), (2,'z', 3), (3,'a',4), (4, 'r', 5), (5, '

python finite-automata nfa 2013-02-16

---

4зной

3ответ

DFA minimization

У меня вопрос о минимизации DFA. Поэтому я использовал очень хорошо известные методы для преобразования регулярного выражения в NFA, а затем построил из него DFA, используя алгоритм goto/clos. Теперь

regex lexer dfa nfa 2012-06-21

---

0зной

1ответ

Регулярное выражение для НКА [AE] | [AE] [AE] [AE] | [AE] [AE] [AE] [AE]

У меня есть это регулярное выражение [A-E]|[A-E]{3}|[A-E]{4} [A-E]|[A-E] [A-E] [A-E]|[A-E][A-E][A-E] [A-E] он распознает строки A,B, ABC, BCD, BCDE, etc. Я хочу построить НКА, но понятия не имею,

expression nfa 2013-04-22

---

3зной

2ответ

Что такое глушков NFA. В чем разница между Глушковым NFA и Thomson NFA?

Я видел этот термин «Глушковский НФА» на http://lambda-the-ultimate.org/node/2064. Поисковые системы возвращают ссылки на статьи, в которых используется глушков nfa, но ничего конкретного о самой глуш

automata computation-theory nfa 2013-04-26

---