PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 25

GATECS2014Q15

¿Cuál de las siguientes es CORRECTA?
(A) Solo (I)
(B) Solo (II)
(C) Ambos (I) y (II)
(D) Ni (I) ni (II)

Respuesta: (A)
Explicación: L1.L2 es definitivamente regular, ya que los lenguajes regulares están cerrados bajo concatenación. Pero
L1.L2 = { un norte segundo norte | n ≥ 0 } no es correcto. Porque ambas variables son independientes entre sí.
L1.L2 = { un norte segundo metro | n ≥ 0 , m ≥ 0 } es posible.

Por lo tanto, solo la afirmación (i) es VERDADERA .

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *