2
ответа
Эффективный алгоритм для преобразования набора символов в nfa / dfa
Я сейчас работаю над генератор сканера. Генератор уже работает нормально. Но при использовании классов символов алгоритм становится очень медленным. Генератор сканера производит сканер для UTF8 ...
вопрос задан: 22 August 2010 00:47
1
ответ
Python использует NFAs для оценки регулярного выражения в модуле ре?
Кто-либо знает, использовал ли Python (какая-либо версия) NFAs (Недетерминированные конечные автоматы) для оценки регулярных выражений, или это использует некоторый другой механизм? Предоставьте ссылки/ссылку при наличии....
вопрос задан: 17 November 2009 13:32
0
ответов
Разработка недетерминированного конечного автомата на С++ (неправильный вывод)
Я выполняю задание по моделированию недетерминированного конечного автомата, как я объясняю в этом посте. У меня этот ввод читается из файла tarea4.in: 1
6 8 0 2
2
5
0 0 а
0 1 а
1 1 б
1 2 с
1 3 с
...
вопрос задан: 23 May 2017 12:01
0
ответов
Механизмы DFA и NFA: в чем разница между их возможности и ограничения?
Я ищу нетехническое объяснение разницы между механизмами DFA и NFA, основанное на их возможностях и ограничениях.
вопрос задан: 1 February 2016 12:27
0
ответов
Реализация NFA / DFA в C #
Кто-нибудь знает о какой-либо хорошей реализации NFA и DFA на C #, возможно, выполняющей также преобразования между ними? Я бы хотел создать NFA, а затем преобразовать его ...
вопрос задан: 22 January 2014 20:10
0
ответов
Краткое описание преобразования NFA в DFA?
Может ли кто-нибудь более умный, чем я, кратко описать сообществу SO алгоритм преобразования NFA в DFA? (Желательно не более 500 слов.) Я видел диаграммы и лекции, которые только служили ...
вопрос задан: 20 June 2013 11:15
0
ответов
Моделирование NFA на Java
Мне было поручено моделировать NFA на Java. Следующее регулярное выражение, для которого я должен смоделировать NFA, - это ab * ((b | d) | c *) Я думаю, что у меня слишком много электронных символов. Я просто ...
вопрос задан: 26 September 2012 00:16
0
ответов
Библиотека для проверки равенства/изоморфности двух регулярных выражений [закрыто]
Мне нужна библиотека, которая будет принимать два регулярных выражения и определять, являются ли они изоморфными (т.
Например, a|b изоморфен [ab] As I ...
вопрос задан: 7 March 2012 19:35
0
ответов
Регулярное выражение, которое генерирует DFA с мертвыми или лишними состояниями
Я хочу реализовать минимизатор DFA в своем лексере, но не могу создать DFA, который не выглядел бы так, как будто он уже является минимальным DFA для выражения. Я строю DFA из NFA ...
вопрос задан: 20 February 2012 13:51
0
ответов
Как преобразовать NFA в регулярное выражение
Я знал, что для преобразования регулярного выражения в NFA есть алгоритм. Но мне было интересно, есть ли алгоритм для преобразования NFA в регулярное выражение.
Если есть, то что это? И если бы там ...
вопрос задан: 9 February 2012 05:21
0
ответов
Представление графов в clojure
Я пытаюсь немного освоить clojure, перенося игрушечный NFA regexp matcher. Очевидно, что моя главная проблема заключается в представлении и манипулировании графами. Я нашел рабочее решение, но моя реализация (использующая ...
вопрос задан: 31 January 2012 20:45