Вопросы по теме 'dfa'
Детерминантные конечные автоматы (JFLAP)
У меня есть вопрос DFA (детерминант конечных автоматов). Мы используем JFLAP для создания автоматов. Я не могу понять этот вопрос, чтобы спасти свою жизнь! Вот
«DFA для распознавания языка всех строк, которые имеют четное количество нулей и...
5528 просмотров
schedule
09.08.2022
в ANTLR Что означают автоматически сгенерированные строки DFA, такие как eotS, eofS, acceptS, и как они генерируются
Когда я генерирую лексер с помощью antlr из файла грамматики, я замечаю, что он генерирует серию строк в шестнадцатеричном формате.
Эти строки используются DFA для предсказания того, какие токены будут следующими.
Что означают эти строки и как...
502 просмотров
schedule
18.02.2023
Как реализовать утверждения/обзор регулярных выражений (т. е. границу слова в стиле \b) с помощью средства сопоставления регулярных выражений DFA
Я хотел бы реализовать совпадения «границы слова» в сопоставителе регулярных выражений на основе DFA. Может кто-нибудь сказать мне, как это делается?
Чтобы дать некоторую информацию, в настоящее время я использую библиотеку «dk.brics.automaton»,...
643 просмотров
schedule
25.03.2023
С++ Элементы теряются при сохранении на карте
Я несколько дней пытаюсь смоделировать недетерминированные конечные автоматы, используя карту, в которой я храню переходы состояний, точно так, как указано в этом опубликовать .
Проблема в том, что в них отсутствуют недетерминированные переходы,...
1291 просмотров
schedule
06.08.2022
Детерминированные конечные автоматы для {0,1} Every5-Two0
Вопрос:
Определите DFA, который принимает все строки, превышающие {0,1}, так что каждый блок из пяти последовательных позиций содержит не менее двух нулей. Пожалуйста, внимательно прочитайте вопрос. Спросите себя: позволяет ли это принять e...
2254 просмотров
schedule
20.05.2023
инструменты для создания DFA из правил грамматики
Я ищу любой инструмент или программное обеспечение, которое преобразует набор правил в детерминированные конечные автоматы. На самом деле я разрабатываю стеммер, что-то вроде стеммера портера для английского языка. У меня есть набор правил, которые...
381 просмотров
schedule
22.10.2022
Рекурсивные универсальные определения и Stackoverflow в Java
Я пишу реализацию детерминированных конечных автоматов для некоторого исследовательского проекта, и есть несколько дуг, которые приводят к одному и тому же состоянию. Я написал этот класс для State, но мне интересно, почему код создает Stackoverflow:...
1395 просмотров
schedule
20.10.2022
Какой DFA используется для поиска по шаблону?
Например. регулярное выражение go*d - это шаблон, который будет соответствовать таким строкам, как gd , god , good ...
И вы можете себе представить, что его DFA будет похож на автомат с тремя состояниями.
Когда он используется для поиска...
229 просмотров
schedule
09.06.2022
Понимание алгоритма минимизации DFA
Я пытаюсь понять этот алгоритм алгоритм минимизации DFA по адресу http://www.cs.umd.edu/class/fall2009/cmsc330/lectures/discussion2.pdf , где сказано:
while until there is no change in the table contents:
For each pair of states (p,q) and...
642 просмотров
schedule
03.08.2022
Почему DFA эквивалентен DFA с отложенным вводом
Недавно я прочитал статью Алгоритмы ускорения нескольких Сопоставление регулярных выражений для глубокой проверки пакетов о задержанном вводе DFA. Согласно лемме 1 в статье, DFA эквивалентен соответствующему DFA с отложенным вводом. Но...
202 просмотров
schedule
19.04.2023
Указание языка для данной грамматики
Задача DFA: напишите полную грамматику для L, включая четверку и правила производства.
L ={x: ∃y ∈ {a, b}* : x = ay}
Отвечать:
G={{S, A}, {a, b}, S, P}
P: S => aA
A => aA | bA | λ
Мой вопрос:
Почему для A есть λ , а...
64 просмотров
schedule
28.02.2023
Найдите регулярное выражение для языка на E={a,b}
L = w : (na(w) - nb(w)) по модулю 3 /= 0
Как я могу найти регулярное выражение для этого языка?
Я так понимаю, это значит, что количество А минус количество Б не может быть кратно 3. Значит а - б не может быть 3,6,9,12 и т.д.
Но у меня все...
1566 просмотров
schedule
24.09.2023
Как построить DFA для регулярного выражения действительного числа?
Я пытаюсь построить определенные конечные автоматы вещественного числа, которое определяется как строка, начинающаяся с необязательного "+" или "-", за которой следует один нуль или непустая последовательность цифр, которые не начинаются с нуля....
1835 просмотров
schedule
06.01.2023
Как разделить состояния DFA, находящиеся в мертвом состоянии, во время минимизации одного и того же
Когда мы хотим минимизировать DFA, сначала мы разделяем конечные и неконечные состояния. Затем мы делим эти состояния еще на несколько разделов, пока все состояния в каждом разделе не будут принадлежать одному и тому же классу эквивалентности. Теперь...
979 просмотров
schedule
12.05.2022
Можно ли объединить конечные и неконечные состояния, имеющие одинаковые конфигурации, в минимальном DFA?
Я практиковал некоторые вопросы по теории автоматов, где я столкнулся с вопросом о минимальном dfa, в котором я не могу понять, где я ошибся. Я получаю 4 состояния в минимальном dfa, но моя книга говорит, что ответ равен 3. вопрос просит данный NFA...
404 просмотров
schedule
18.06.2023
Почему E(dfa) разрешимый язык?
Я не понимаю, почему машина Тьюринга T, ПРИНИМАЕТ, когда не отмечено состояние принятия, и отклоняет, когда отмечено состояние принятия:
E(dfa) = {| A является DFA и L (A) = пустой набор (без символа)}
E(dfa) — разрешимый язык....
5454 просмотров
schedule
23.08.2022
Существуют ли какие-либо шаги или правила для рисования DFA?
В моей первой лекции «Теория автоматов», после того, как я дал некоторые понятия Алфавита, Языка, функции перехода и т. д. и пару простых автоматов электрической цепи с одним и двумя переключателями, есть этот вопрос.
Я понимаю, что такое...
6179 просмотров
schedule
19.06.2022
DFA для этого языка
Σ={ a, b, c, d } L={ x ∈ Σ* | x не начинается и не заканчивается на "bab" }
Примеры, которые следует принять:
абаба
аббревиатура
ббабб
ббаба
ab
ba
аааа
ɛ
Примеры, от которых следует отказаться:
баб
баба
бабк...
232 просмотров
schedule
24.06.2023
Обычная грамматика для моего регулярного выражения/DFA
У меня есть следующее регулярное выражение: ((abc)+d)|(ef*g?)
Я создал DFA (надеюсь, это правильно), который вы можете увидеть здесь
http://www.informatikerboard.de/board/attachment.php?attachmentid=495&sid=f4a1d32722d755bdacf04614424330d2...
133 просмотров
schedule
30.11.2022
Диаграмма состояний детерминированных конечных автоматов
Мне нужно сделать DFA с 8 состояниями, который принимает 0 и 1, имеет четное количество 1 и подстроку ... 000 ... где-то в нем. Итак, я знаю, как найти подстроку 000, и я знаю, как найти четное число единиц, но я не уверен, как это сложить. Есть ли...
230 просмотров
schedule
12.08.2022
