¿Cuál de las siguientes afirmaciones sobre los lenguajes regulares NO es cierta?
(A) Todo lenguaje tiene un superconjunto regular
(B) Todo lenguaje tiene un subconjunto regular
(C) Todo subconjunto de un lenguaje regular es regular
(D) Todo subconjunto de un lenguaje finito es regular
Respuesta: (C)
Explicación: Los lenguajes regulares son no cerrado bajo subconjunto.
Referencia: https://courses.engr.illinois.edu/cs373/sp2009/handouts/closure/regular-closure.html
Prueba de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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