Une expression régulière pour le complément de la langue L

Question

Soit L (R) la langue désignée par R. expression régulière

J'aimerais vraiment votre aide avec la présentation d'une expression régulière au complément

de L ((0 U 10 U 110) * (epsilon U 1 U 11)), où la langue est sur l'alphabet {0,1}, epsilon est le mot vide, 'U' signifie union et '*' est le itérateur étoile. J'ai essayé de le trouver avec les lois de De Morgan. Je pense que je suis invité à évaluer

pas (L ((0 U 10 U 110) * (epsilon U 1 U 11))) - ce qui n'est pas du '*' par exemple?

Merci beaucoup

Answer 1

Vous devez convertir l'expression régulière à un automate fini déterministe, compléter que (dans un autre DFA), puis tourner ce nouveau dans une expression régulière.