El conjunto de expresiones regulares sobre un alfabeto está defi- nido recursivamente. La BASE para la definición es el enunciado de que ____. La...
El conjunto de expresiones regulares sobre un alfabeto está defi-
nido recursivamente. La BASE para la definición es el enunciado
de que ____. La RECURSIÓN para la definición específica que
si r y s son expresiones regulares arbitrarias sobre , entonces
las siguientes también son expresiones regulares en el conjunto:
, y .
a) r = ∅, s = ε
b) r = ε, s = ∅
c) r = ε, s = a
nido recursivamente. La BASE para la definición es el enunciado
de que ____. La RECURSIÓN para la definición específica que
si r y s son expresiones regulares arbitrarias sobre , entonces
las siguientes también son expresiones regulares en el conjunto:
, y .
a) r = ∅, s = ε
b) r = ε, s = ∅
c) r = ε, s = a
Preguntas Generales
💡 1 Respuesta
Ed 
La base para la definición es el enunciado de que si r y s son expresiones regulares arbitrarias sobre un alfabeto, entonces las siguientes también son expresiones regulares en el conjunto: la expresión regular vacía (ε) y la expresión regular que representa el conjunto vacío (∅). Por lo tanto, la respuesta correcta es: a) r = ∅, s = ε
✏️ Responder
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Otros materiales
Preguntas relacionadas
Materiales relacionados
85 pag.
282 pag.
233 pag.
Compartir