dfa

3зной

1ответ

Можете ли вы пропустить переходы эпсилона в объединенном выражении (алгоритм построения Томпсона)

На следующем рисунке я могу использовать оба NFA взаимозаменяемо? Если нет, то почему?

regex discrete-mathematics dfa nfa automaton 2016-06-15

---

0зной

1ответ

Как предложить уравнение рекуррентности для данного DFA по множеству q состояний?

Я пытаюсь решить вопрос 2 по следующей ссылке: Check out Q.2. Это меня интересует номер N(k) двоичных строк длины k, принятый следующим детерминированным конечным автоматом (источник: URL). Например N

combinatorics recurrence finite-automata dfa formal-languages 2016-03-26

---

-1зной

1ответ

Число dfa, которое может быть спроектировано

Можно ли вычислить общее число (максимальное значение) dfa, которое может быть спроектировано при установке следующих ограничений: | Q | = 2 {No. состояний 2}, | Ɛ | = 2 {Нет. алфавитов} и | F | = 1 {

finite-automata automata computation-theory dfa automata-theory 2016-03-27

---

1зной

1ответ

Если NFA и DFA были эквивалентны, почему у нас есть два двигателя для регулярных выражений?

От Mastering Regular Expressions 3e: В результате, вообще говоря, существует три типа регулярных выражений двигателей: DFA (POSIX или не похожие ни путь) Традиционная NFA (наиболее распространенная: P

regex dfa nfa 2016-03-30

---

0зной

1ответ

Подмножество DFA от NFA

Я читаю книгу «Принципы, методы и инструменты для составителя» Альфреда В.Ай. Подмножество построение ДКИ из НКИ имеет следующие операции на НКУ заявляет e-closure(s)| Set of NFA states reachable from

dfa nfa 2016-03-02

---