Создайте DFA, который принимает строку, заданную L = {w имеет число 'a', кратное 3, и число 'b',...
В следующем примере показан простой DFA с одним принимающим состоянием q2: Основываясь на алгоритме...
Итак, я представляю этот DFA: Как это initial(0). final(2). arc(0,a,1). arc(0,b,0). arc(1,a,1)....
Я не могу понять, что является формальным языком и регулярным выражением этого автомата: Автомат...
Являются ли автоматы продукта такими же, как у пересечения DFA? Подробности. Предположим, есть два...
У меня проблема с этой проблемой. Пусть A = {〈N1, N2〉 |N1 и N2 являются NFA и L (N1) ∩ L (N2) = ∅}
У меня есть несколько вопросов, касающихся устранения штата и терминологии. В приведенном выше...
У меня есть 2 DFA, переходы которых выглядят следующим образом: DFA1 {('q0',...
class DFA: current_state = None; def __init__(self, states, alphabet, transition_function,...
В этом случае, если мы используем алгоритм Хопкрофта, мы получим только один набор, содержащий все...
Работа над домашним заданием с просьбой написать DFA-акцептор в Схеме. Алфавит: {0, 1} Начальное...
ПОЖАЛУЙСТА, проверьте, правильно ли это dfa или нет? Thankyou
Создайте DFA, который принимает следующую строку A (B | (BC +)) * C, я не очень хорошо понимаю...
Добрый вечер всем, я застреваю со следующим регулярным выражением, Я думаю, что есть гораздо более...
Вот такой DFA: Является ли это уже минимизированным DFA или мы должны минимизировать его, используя...
Я пытаюсь удовлетворить следующие требования (домашнее задание) Построить как регулярные выражения,...
Если при преобразовании таблицы NFA в таблицу DFA существует состояние, которое только в виде...
, если состояние DFA машины в ловушке - q #, а мой алфавит - {a, b}, нужны ли q # собственные края a...
 Вопрос в примечании мое решение Я нахожу вопрос в своей заметке, и когда я пытаюсь преобразовать...
Я сейчас учусь в своем университете, на автоматах DFA и NFA, и на том, как реализовать некоторые из...
Я пытаюсь выяснить, как создать DFA, который принимает язык с алфавитом ∑ = {a, b}.Это часть...
Мне дали упражнение, чтобы найти DFA for base m no divisible by m.Я узнал, как это сделать,...
Создайте DFA (с алфавитом {a, b}), который эквивалентен следующему NFA: Мое преобразование ниже, но...
Нам дали определение NFA и сказали построить эквивалентный DFA, используя процесс преобразования.У...
В Python я хочу знать, как я могу выдать строки, которые проверяют: , если что-то содержит только...