nfa

2зной

2ответ

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

Матчи могут быть перекрыты. Но если найдено несколько совпадений, начинающихся с одной позиции, выберите короткий. Например, чтобы найти регулярное выражение parttern "а. * Д" в строке "" abcabdcd, от

4зной

2ответ

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

Я столкнулся с вопросом, основан ли определенный номер regex implementation на DFA или NFA. Каковы исходные моменты для меня, чтобы понять это. Можно также спросить: Что я могу найти? Каковы основные

4зной

2ответ

Разница между преобразователем и NFA

Может ли кто-нибудь сказать мне, как Преобразователь отличается от NFA?

3зной

1ответ

Как мы знаем, что NFA имеет минимальное количество состояний?

Есть ли какое-то доказательство для этого? Как мы можем знать, что текущий NFA имеет минимальную сумму?

6зной

1ответ

Представление графиков в clojure

Я пытаюсь узнать немного clojure, портируя игрушку NFA regexp matcher. Очевидно, моя основная проблема - представлять и манипулировать графами. Я попал в рабочее решение, но моя реализация (используя

3зной

1ответ

структура данных для представления NFA

В моем генераторе лексического анализатора я использую алгоритм МакНотона и Ямады для построения NFA и один из его свойств, который имеет форму перехода I в J, обозначенную символом в позиции J. Итак,

3зной

1ответ

время сложность торговли офф НЛА против DFA

(я нашел ответ, его ниже в комментариях к кому-либо еще) Ищу обсуждение, на котором лучше использовать и в каком circumstanes в компиляторе НКА или DFA. какова временная сложность компромиссов для мод

12зной

1ответ

Как конвертировать NFA в регулярное выражение

Я знал, что преобразование регулярного выражения в NFA, есть алгоритм. Но мне было интересно, есть ли алгоритм преобразования NFA в регулярное выражение. Если есть, что это такое? И если этого не прои