por Ximena Medina hace 4 años
397
Ver más
por Flor Alejandra Del valle
por Miriam Pacay
por viviana pereira
por Brigitte Hazbleidy Angel palacios
Reflexión
Es el lenguaje que contiene todas las palabras inversas de L
Operación estrella
Se obtiene uniendo el lenguaje con todas sus potencias posibles, incluyendo el lenguaje L°
Clausura positiva
Se obtiene uniendo el lenguaje con todas sus potencias posibles, excepto la palabra vacia
Potencia
Esta operación se basa en concatenarse consigo mismo n veces
Es el conjunto formado por las cadenas que pertenezcan indistintamente a uno u otro de los dos lenguajes
Union
Es el equivalente con el conector O de la lógica proposicional. Es decir que puedes tomar cualquiera de las dos cadenas.
Concatenación
Consiste en colocar una cadena seguida de la otra. No es conmutativa.
Ejemplo: a=123 b=456 al concatenar ab=123456