Начиная с этой грамматики: https://stackoverflow.com/a/14287002/1082002 я бы реализовал простую грамматику, которая принимает и оценивает простой язык следующим образом: { if a==c { a if a==b { b } else {...

Я пытаюсь найти регулярное выражение для следующего языка на {a,b} L = {w:(na(w) + nb(w)) по модулю 3 ‹ 2} Я хотел бы разделить это на: L1 = {w: (na(w) + nb(w)) по модулю 3 = 0} L2 = {w: (na(w) + nb(w)) по модулю 3 = 1} а затем...

Что-то не так с этими заметками, которые написал мой профессор? Насколько D&F и B&C эквивалентны? Их не должно быть, потому что функции транзакций дают разные состояния. Если это нормально, и мы заботимся об эквивалентности одного и того...

Может ли кто-нибудь построить DFA только с 4 или 5 состояниями для языка A? ∑={0,1}, A={z является элементом ∑^* | z=uvwxy и u,y элементы ∑^*, а v,w,x элементы ∑ и vwx имеет хотя бы один 0-элемент}. Я могу построить DFA только с 6 состояниями, но...