Я преобразовываю заданный набор регулярных выражений в один NFA, но у меня возникают некоторые проблемы. Как преобразовать регулярное выражение, такое как «ab. * C» (представляющее соответствие «a», «
я прочитал это в книге о вычислимости: (теорема Клини) Язык регулярен тогда и только тогда, когда он может быть получено из конечных языков, применяя объединение трех операций, конкатенации, повторени
подготовка к экзамену и проходил через эту проблему: определить множество строк, представленное R1, является ли подмножество R2? R1 = (01 +10)* R2 = ((01)* + (10)*)
Моя попытка: Поскольку представл