Please enable JavaScript.
Coggle requires JavaScript to display documents.
Conceptos básicos - Coggle Diagram
Conceptos básicos
Operaciones entre lenguajes
Potencia
Consiste en concatenar consigo mismo un lenguaje cierta cantidad de veces.
Unión
Teniendo 2 lenguajes definidos sobre el mismo alfabeto (X y F), se denomina unión de los 2 lenguajes al conjunto formado por cadenas que pertenezcan ya sea a uno u otro lenguaje.
Concatenación
Consiste en ubicar seguidamente 2 lenguajes definidos sobre el mismo alfabeto (X y F) para obtener una nueva cadena (D).
Operaciones entre cadenas
Concatenación
Consiste en ubicar seguidamente 2 cadenas (X y F) para obtener una nueva cadena (D).
Reflexión
Es plasmar una cadena (R) de forma contraria. Ejm R=libia entonces la reflexión de R= aibil
Alfabetos
Conjunto finito de elementos con los que se pueden hacer palabras o cadenas.
Cadenas
Se le llama cadena a aquello formado con los elementos de un alfabeto y su longitud puede ser finita o infinita.
Lenguajes
Es un sistema por medio del cual nos podemos comunicar
