dfa

0зной

1ответ

Для Σ = {a, b, c, d, e, ..., z} рассмотрим множество L слов w таких, что последний символ w не появился раньше. Например, слова apple, google, k и ε находятся в L, но слова картофеля и питания не в L.

0зной

1ответ

Все конечные состояния достижимы из начальных состояний DFA?

Предположим, что DFA D является действующим DFA. Что это подразумевает в отношении достижимости его конечных состояний из исходных состояний? Могу ли я предположить, что это: $ \ Delta^* (Q_0, ш) = е

4зной

1ответ

Как интуитивно думать при проектировании NFA

Я не знаю, правильно ли задавать этот вопрос, но я определенно чувствовал, что его следует спросить. Я видел много приятных и информативных вопросов, статей о межсетевых сетях и сам StackOverflow. Но

3зной

5ответ

Как найти пересечение двух NFA

В DFA мы можем выполнить пересечение двух автоматов, выполняя кросс-произведение состояний двух автоматов и принимая те состояния, которые принимают в обоих начальных автоматах. Союз выполнен аналогич

3зной

1ответ

Как реализовать регулярное выражение NFA с диапазонами символов?

Когда вы читаете такие посты, как Regex: NFA and Thompson's algorithm все выглядит довольно просто, пока вы не поймете, в реальной жизни вам не только прямые символы, такие как «7» или «B», но также:

2зной

1ответ

DFA без конечного состояния

У нас может быть Deterministic Finite Automata (DFA) без конечного состояния. Это значит! Что означает Deterministic Finite Automata (DFA) без конечного состояния? Thanks

0зной

2ответ

Конечные автоматы и регулярное выражение

Я застрял в написании регулярного выражения для данного языка над алфавитом {a,b}. Строки принимаются, если они начинаются с подстроки «aa» или заканчиваются подстрокой «bb». Например, {aab, abb, aaba