Me he encontrado con esa pregunta: "Dé ejemplos de dos idiomas regulares en los que su unión no genere un idioma regular".
Esto es bastante impactante para mí porque creo que los idiomas regulares están cerrados bajo unión. Lo que significa para mí que si tomo dos idiomas regulares y los combino, debo obtener un idioma regular.
Y creo que entiendo la prueba de eso: en mis palabras, si los idiomas son regulares, entonces existen autómatas que los reconocen. Si tomamos todos los estados (unión), y agregamos un nuevo estado para el punto de entrada, y modificamos la función de transición para el nuevo estado con epsilon, estamos bien. También mostramos que existe un camino desde cada estado, etc.
¿Me puede decir dónde estoy equivocado, o tal vez otra forma de abordar la pregunta.
Fuente de la pregunta, ejercicio 4, en francés.
Además, se hace la misma pregunta con la intersección.