PUERTA | PUERTA CS 2013 | Pregunta 8

Considere los lenguajes L1 = \fiy L2 = {a}. ¿Cuál de los siguientes representa L1 L2 * U L1 *

gatecs20135

(A) A
(B) B
(C) C
(D) D

Respuesta: (A)
Explicación: L1 L2* U L1*

El resultado de L1 L2* es \fi.

{ \fi} indica un idioma vacío. La concatenación de \ficon cualquier otro idioma es \fi. Funciona como 0 en la multiplicación.

L1* = \fi* que es { \epsilon}.

Unión de \fiy { \epsilon} es { \epsilon}
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 *