Академический Документы
Профессиональный Документы
Культура Документы
Introducción a la
Teoría de Lenguajes
Formales.
Conceptos
1.1 Alfabeto
Es un conjunto no vacío y finito de elementos denominados símbolos y los denotaran con el símbolo Ʃ.
El símbolo es un primitivo de la teoría de los lenguajes formales y para representarlos se suelen utilizar o
bien las primeras letras del alfabeto latino o
bien dígitos. Por tanto, cualquiera de los conjuntos siguientes es un alfabeto:
Σ1={a, b, c} Σ2={0,1}
1.2 Cadenas
Secuencia finita de símbolos unidos por concatenación que se representa disponiendo los diferentes
símbolos que la componen en el orden deseado. Por tanto, aaaw o, simplemente, w también son
cadenas. Denotamos la cadena vacía con el símbolo ε
La longitud de una palabra es la cantidad de letras que contiene, contando las repeticiones; se
denota por |w| para una palabra w. Por ejemplo, |perro| es 5.
1.3 Lenguajes
Conjunto de palabras o cadenas que incluyen símbolos de algún alfabeto Σ.
1.4 Tipos de Lenguajes
Lenguajes de Alto Nivel: Son aquellos que se encuentran mas cercanos al lenguaje
natural. Estos lenguajes permiten que los algoritmos se expresen en un nivel y estilo de
escritura fácilmente legible y comprensible. Son lenguajes independientes de la
arquitectura del ordenador, por lo que un programa lo puedes migrar de una maquina a
otra sin inconvenientes.
Lenguajes declarativos. Los lenguajes declarativos son los más parecidos al castellano o
inglés. Son fundamentalmente lenguaje de órdenes, denominados por sentencias que
expresan “Lo que hay que hacer” en vez de “Como hacerlo”.
Generaciones.