Considere las siguientes dos afirmaciones sobre lenguajes regulares:
- S1: Todo lenguaje regular infinito contiene un lenguaje indecidible como subconjunto.
- S2: Todo lenguaje finito es regular.
¿Cuál de las siguientes opciones es la correcta?
(A) Solo S1 es verdadera
(B) Solo S2 es verdadera
(C) Tanto S1 como S2 son verdaderas
(D) Ni S1 ni S2 son verdaderas
Respuesta: (C)
Explicación:
- S1: Cierto. Podemos construir un subconjunto N de A que demostraremos que no es regular utilizando el lema de bombeo.
- S2: Cierto. Todo lenguaje finito es Regular. Porque podemos dibujar DFA para ello.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA