4
ответа
Эквивалентность регулярных выражений
Существует ли способ узнать, эквивалентны ли два произвольных регулярных выражения? Похож на сложную проблему мне, но мог бы быть некоторый механизм упрощения DFA или что-то?
вопрос задан: 18 February 2009 08:35
3
ответа
курсы компилятора-самоучки / хорошие вводные книги компилятора?
Кто-либо знает об онлайн-курсе / университетские лекции, которые включают типичный курс компилятора? У меня была теория вычислений, но к сожалению моя школа не предложила курса в компиляторе...
вопрос задан: 13 October 2009 06:28
2
ответа
Эквивалентность между регулярными выражениями
У меня есть два разных регулярных выражения: (1) ($ + b) a * (b + bba *) * ($ - пустой язык) (2) b * (a + bb + bbb) * b * Я хочу продемонстрировать что оба выражения эквивалентны, но я не знаю, как ....
вопрос задан: 3 March 2019 19:08
2
ответа
Может ли DFA быть рассчитан на любой язык?
Ответ нашего инструктора на этот вопрос - ЛОЖЬ. Тем не менее, я думаю, что это должно быть правдой. Возьми этот DFA, который принимает сигма-звезду. Q -> {s_1} q_0 -> s_1 sigma -> {a, b} F -> {s_1} delta -> {...
вопрос задан: 19 January 2019 03:23
2
ответа
Эффективный алгоритм для преобразования набора символов в nfa / dfa
Я сейчас работаю над генератор сканера. Генератор уже работает нормально. Но при использовании классов символов алгоритм становится очень медленным. Генератор сканера производит сканер для UTF8 ...
вопрос задан: 22 August 2010 00:47
2
ответа
DFA основанные механизмы регулярного выражения для Java с получением
Есть ли какие-либо (свободные) механизмы регулярного выражения для Java, который может скомпилировать регулярное выражение в DFA и действительно группирует получение при соответствии DFA? Я нашел dk.brics.automaton и jrexx...
вопрос задан: 26 December 2009 18:21
1
ответ
Мое описание языка принимается этим DFA?
Изображение DFA: https://ibb.co/LCW99q9 Насколько я понимаю, любая строка принимается, если она содержит подстроку «abc»; все, что до, в порядке, и все, после, в порядке, включая «λ». Мой ...
вопрос задан: 30 March 2019 23:26
1
ответ
Парсер против лексера и XML
Я сейчас читаю об архитектуре компиляторов и парсеров и Интересно об одном ...
Когда у вас есть XML, XHTML, HTML или любой другой язык на основе SGML, какова будет роль лексера здесь и что ...
вопрос задан: 2 September 2010 02:07
0
ответов
преобразование DFA в регулярное выражение с использованием метода транзитивного замыкания
В следующем примере показан простой DFA с одним принимающим состоянием q2: на основе алгоритма R (i, j, k), показанного выше, я хочу преобразовать этот DFA в регулярное выражение, к сожалению, я не могу найти хорошего ...
вопрос задан: 16 January 2019 15:57
0
ответов
Создание набора всех возможных совпадений для заданного regex
Мне интересно, как найти набор всех совпадений для заданного regex с конечным числом совпадений. Например: Все эти примеры можно считать начинающимися с ^ и заканчивающимися $ `hello?` -> (...
вопрос задан: 23 May 2017 10:24
0
ответов
Реализация кода для имитации недетерминированного конечного автомата на С++
Я выполняю задание по теории автоматов, в котором я должен определить, принимается ли слово функцией перехода для детерминированного конечного автомата. У меня есть этот входной файл: 6 8 0 2
...
вопрос задан: 4 July 2016 14:06
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
ответов
Структура данных для представления автоматов
В настоящее время я пытаюсь придумать структуру данных, которая соответствует потребностям двух алгоритмов обучения автоматов, которые я хотел бы реализовать в Haskell: RPNI и EDSM. Интуитивно, что-то близкое к тому, что...
вопрос задан: 9 May 2012 12:56
0
ответов
Регулярное выражение, которое генерирует DFA с мертвыми или лишними состояниями
Я хочу реализовать минимизатор DFA в своем лексере, но не могу создать DFA, который не выглядел бы так, как будто он уже является минимальным DFA для выражения. Я строю DFA из NFA ...
вопрос задан: 20 February 2012 13:51
0
ответов
Вывести минимальное регулярное выражение из входных данных
У меня есть удаленный "агент", который возвращает " да »или« нет »при вручении веревки. Связь с этим агентом обходится дорого, поэтому я надеюсь найти библиотеку, которая позволит мне итеративно создавать регулярные ...
вопрос задан: 28 September 2011 12:46
0
ответов
Как я могу упростить DFA прогнозирования токенов?
Lexer DFA приводит к ошибке «слишком большой код». Я пытаюсь проанализировать серверные страницы Java с помощью ANTLR 3. Java имеет ограничение в 64 КБ для байтового кода одного метод, и я продолжаю сталкиваться с "кодом ...
вопрос задан: 22 September 2011 15:34
0
ответов
Как построить объединение двух DFA?
Есть ли у кого-нибудь прямое описание алгоритма для построения объединения двух заданных DFA? Например, предположим, что у нас есть два DFA над {0,1}, где {w | w имеет нечетное количество символов} ...
вопрос задан: 15 December 2010 12:39