Introducción a la Teoría de Lenguajes Formales
Autor: José Antonio Diaz Contenido 1.1 Alfabeto 1.2 Cadenas 1.3 Lenguaje, tipos y herramientas 1.4 Estructura de un traductor 1.5 Fases de un compilador 1.1 Alfabeto Símbolo: Es una entidad abstracta (indivisible) ya sea letras, dígitos o caracteres. Los símbolos también pueden estar formados por varias letras o caracteres. Ejemplos: V 1 = { a, b, c, d, ... z } V 2 = { 0, 1 } Java = { {, }, for, if, else, while, ... } Alfabeto: Conjunto no vació cuyos elementos se llaman símbolos, se denomina por ∑. 1.2 Cadenas Cadena o palabra: Secuencia finita de símbolos de un determinado alfabeto. Cadena vacía: Denotada por λ . La palabra vacía pertenece a los lenguajes universales de todos los alfabetos posibles. Longitud de cadena: Es el numero de símbolos que contiene. | λ | = 1 | aba | = 3 | 010 | = 3 Concatenación...