0
ответов
Какой самый быстрый способ вычислить замыкание эпсилона?
Я работаю над программой для преобразования недетерминированных конечных автоматов (NFA) в детерминированные конечные автоматы (DFA). Для этого мне нужно вычислить эпсилон-замыкание каждого состояния в ...
вопрос задан: 14 February 2011 20:49
0
ответов
Как построить объединение двух DFA?
Есть ли у кого-нибудь прямое описание алгоритма для построения объединения двух заданных DFA? Например, предположим, что у нас есть два DFA над {0,1}, где {w | w имеет нечетное количество символов} ...
вопрос задан: 15 December 2010 12:39
0
ответов
Levenshtein DFA в.NET
Добрый день кто-либо знает о "out-of-the-box" реализации Levenshtein DFA (детерминированные конечные автоматы) в.NET (или легко переводимый к нему)? У меня есть очень большой словарь с...
вопрос задан: 20 October 2010 11:18
0
ответов
(FInite State Machine) - Реализация валидатора схемы XML в javascript
Я работал над проектом в течение месяца или около того, чтобы разработать валидатор XML (XSD) в javascript. Я подошел очень близко, но продолжаю сталкиваться с проблемами. Единственное, у меня хорошо работает ...
вопрос задан: 9 August 2010 03:07