Регулярное выражение для дополнения языка L

Question

Пусть L (R) будет языком, обозначаемым регулярным выражением R.

Мне бы очень понравилась ваша помощь с представлением регулярного выражения в дополнение

к L ((0 U10 U 110) * (epsilon U 1 U 11)), где язык находится над алфавитом {0,1}, epsilon - пустое слово, U - объединение, а * - звездный итератор.

Я пытался найти его с помощью законов де Моргана.Я думаю, что меня просят оценить

не (L ((0 U 10 U 110) * (epsilon U 1 U 11))) - что не относится к '*', например?

Большое спасибо

Answer 1

Вам необходимо преобразовать регулярное выражение в детерминированный конечный автомат, дополнить его (в другой DFA), а затем превратить обратно в регулярное выражение.