arabera Ximena Medina 3 years ago
226
Honelako gehiago
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