Вопросы с тегом DFA - PullRequest

Вопросы с тегом DFA

9 голосов
1 ответ

Кто-нибудь знает о какой-либо хорошей реализации NFA и DFA в C #, возможно, также реализующей...

Miguel / 24 октября 2010
2 голосов
1 ответ

Спокойной ночи, Предположим, у меня есть класс, который реализует NFA / DFA, чьи переходы хранятся...

Miguel / 23 октября 2010
34 голосов
5 ответов

Я ищу нетехническое объяснение различия между двигателями DFA и NFA, основанное на их возможностях...

blunders / 20 октября 2010
4 голосов
1 ответ

Существует ли какой-либо стандартный синтаксис для описания таблицы перехода для NFA или DFA?

Neel Basu / 19 октября 2010
3 голосов
2 ответов

Я так думаю, потому что верхняя граница будет равна 2 ^ n, и, учитывая, что это обе конечные машины...

John / 15 октября 2010
2 голосов
3 ответов

Мне было интересно, что будет лучшей структурой данных для представления DFA? Я смотрю на...

bsoundra / 12 октября 2010
1 голос
2 ответов

Два DFA (детерминированные конечные автоматы или детерминированные конечные автоматы - которые...

Bobby S / 06 октября 2010
0 голосов
2 ответов

У меня вопрос DFA (определитель конечных автоматов). Мы используем JFLAP для создания автоматов. Я...

user463216 / 30 сентября 2010
9 голосов
1 ответ

Я сейчас читаю об архитектуре компиляторов и синтаксических анализаторов, и мне интересно одно:...

SasQ / 02 сентября 2010
9 голосов
4 ответов

Я сейчас работаю над генератором сканера. Генератор уже работает нормально. Но при использовании...

raisyn / 21 августа 2010
4 голосов
1 ответ

Как объединить два dfa, используя метод пересечения?

iva123 / 22 июня 2010
2 голосов
3 ответов

Надеюсь, вы поможете мне с этим .... У меня есть главный вопрос: как определить, будет ли...

Lopa / 24 апреля 2010
5 голосов
6 ответов

Проблема: Предоставлен большой статический список строк. Строка шаблона, состоящая из данных и...

Miguel A. Friginal / 28 марта 2010
10 голосов
5 ответов

Существуют ли какие-либо (бесплатные) механизмы регулярных выражений для Java, которые могут...

Sami / 26 декабря 2009
8 голосов
3 ответов

Кто-нибудь знает об онлайн-курсах / университетских лекциях, которые включают типичный курс по...

larryq / 13 октября 2009
3 голосов
1 ответ

У меня есть определенный DFA, который представляет регулярное выражение. Я хочу сопоставить DFA с...

Miguel A. Friginal / 01 августа 2009
4 голосов
2 ответов

Я хотел бы иметь возможность вычислять набор всех символов, которые могут быть сопоставлены как...

Daniel Spiewak / 24 апреля 2009
3 голосов
3 ответов

Есть ли хорошая библиотека для преобразования регулярных выражений в NFAs ? Я вижу много научных...

Limbic System / 07 апреля 2009
15 голосов
4 ответов

Есть ли способ узнать, эквивалентны ли два произвольных регулярных выражения? Выглядит как сложная...

amit / 18 февраля 2009
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...