Академический Документы
Профессиональный Документы
Культура Документы
z
Definiciones
z
Elementos de un Lenguaje
z Alfabeto
Generalmente se La pertenencia de
Es un conjunto de utiliza el símbolo un símbolo σ a un
símbolos finitos
y no vacío. ∑ para designar alfabeto se denota
un alfabeto como σ ϵ ∑
∑ ={1,0}, el
alfabeto binario, Ya que todos los alfabetos son
∑ ={a, b, …, z}, conjuntos, todas las
el conjunto de operaciones de conjuntos son
todas las letras aplicables a los alfabetos
minúsculas
z Símbolo
Es una representación tangible de algo abstracto, por lo
tanto, es perceptible por medio de algunos de los sentidos.
Por ejemplo:
una letra es un símbolo gráfico que representa un sonido
concreto,
un dígito es la representación de un valor numérico;
Es un conjunto de cadenas
que incluyen símbolos de un
alfabeto El lenguaje vacío es aquel
que no contiene cadenas y
Si se tiene una cadena no es lo miso que un
lenguaje formado por la
sobre un alfabeto ω y 𝑳 es
cadena vacía, éste lenguaje
el lenguaje compuesto por
se denota de la misma
algunas de las cadenas sobre
manera que el conjunto
el alfabeto ∑ y ω ϵ 𝑳 ,
vacío ∅
entonces diremos que ω es
un miembro de 𝑳 .
Lenguaje Universal
z
v = 0111
w = 1110
y = 01111110
z Potenciación