Si es regular, ¿se deduce que es regular? A
Mi intento de una prueba:
Sí, por contradicción, suponga que no es regular. A continuación, .A 2 = A ⋅ A
Dado que la concatenación de dos idiomas no regulares no es regular, no puede ser regular. Esto contradice nuestra suposición. Entonces es regular. Entonces, si es regular, entonces es regular. A A 2 A
¿Es correcta la prueba?
¿Podemos generalizar esto a , , etc.? ¿Y también si es regular, entonces no necesita ser regular?A 4 A ∗ A
Ejemplo: no es regular pero es regular.A ∗