nfa

2зной

1ответ

Преобразование регулярного выражения в ДКА

Я пытался конвертировать регулярное выражение в недетерминированных конечных автоматов (NFA) первое с использованием конструкции Томпсона, давая: , который выглядит правильно. Затем я использую постро

0зной

1ответ

Алгоритм построения Thompson и RE для NFA

Я пытаюсь сделать метод, который примет строку (действительное регулярное выражение) и выведет соответствующие недетерминированные конечные автоматы. Из исследования, которое я сделал, похоже, что Tho

0зной

1ответ

NFA для регулярного выражения (ab) * (ba) * U aa *

Я изучаю NFA, и это меня немного беспокоило, поэтому я хотел бы спросить, правильно ли я это сделал? (К сожалению, я очень плохо краски ...)

1зной

2ответ

Ошибка симулятора NFA C++

У меня есть одна большая проблема с моим симулятором NFA. Когда я запускаю код иногда все идет хорошо, но иногда я получаю это Process terminated with status -1073741819(0xC0000005) Что мне не хвата

1зной

1ответ

Конструктор конечных автоматов - Язык ракеты

Мне нужно построить конечный машинный конструктор, который принимает все префиксы заданного машинного языка. Скажем, язык машины M1 L (M1) = «abba», тогда конструктор должен создать новую машину M2, т

2зной

1ответ

Python регулярное выражение

У меня есть выражение, как: ^(?P<stereo1>/?|\\\\?)(?P<bond1>|=?|\.|#?)(?P<number1>[0-9%]*)(?P<branching>[()]*)(?P<stereo2>/?|\\\\?)(?P<bond2>|=?|\.|#?)(?P<number2>[0-9%]*)$ И предположим, что мы име

2зной

1ответ

грамматика регулярного выражения & NFA

[a-zA-Z][a-zA-Z0-9_]* У меня есть вышеуказанное регулярное выражение. Насколько я понимаю: первая буква должна быть «от a до z» в верхнем и нижнем регистре, а остальные буквы должны быть «от a до z»

2зной

1ответ

NFA Acceptance Confusion

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

1зной

1ответ

Поиск дополнения к структуре DFA

Итак, я работаю над методом, который преобразует dfa в его дополнение. Дополнение отклоняет все строки, которые принимает dfa, и принимает все строки, которые вы отклоняете dfa. Для этого я должен сле