Considere las siguientes dos afirmaciones:
I. If all states of an NFA are accepting
states then the language accepted by
the NFA is Σ∗ .
II. There exists a regular language A such
that for all languages B, A ∩ B is regular.
¿Cuál de las siguientes es CORRECTA?
(A) Solo I es verdadera
(B) Solo II es verdadera
(C) Tanto I como II son verdaderas
(D) Tanto I como II son falsas
Respuesta: (B)
Explicación: Afirmación I : Falso, ya que no se menciona transición entre estados. Puede haber un caso en el que entre dos estados no haya una transición definida.
Declaración II : Cierto, ya que cualquier lenguaje vacío (es decir, A = Φ) es regular y su intersección con cualquier otro lenguaje es Φ. Entonces A ∩ B es regular.
Esta explicación ha sido aportada por Shikhar Goel.
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