Considere las siguientes dos afirmaciones: (A) Solo S1 es correcto (B) Solo S2 es correcto (C) Tanto S1 como S2 son correctos (D) Ninguno de S1 y S2 es correcto Respuesta: (A) Explicación: podemos construir fácilmente un DFA para S1. Todo lo que necesitamos verificar es si la string de entrada tiene un número par de 0. Por lo tanto S1 es regular.
No podemos hacer un DFA para S2. Para S2, necesitamos una pila. Por lo tanto S2 no es regular.
Cuestionario de esta pregunta
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