Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
LENGUAJES FORMALES
Profesor:
Prof. Mag. Ing. Pablo Pandolfo
Programa de la materia:
Unidad 1: Lenguajes Formales.
Unidad 2: Gramáticas Formales.
Unidad 3: Lenguajes Regulares.
Unidad 4: Lenguajes Incontextuales.
Unidad 5: Maquina de Turing.
Unidad 6: Proceso de Compilación.
Bibliografía de la materia:
AUTOR TÍTULO EDITORIAL EDICIÓN
Isasi Pedro, Lenguajes, Addison 1ra. Edición
Martínez Gramáticas y Wesley (Español) 1997
Paloma y Autómatas
Borrajo Daniel
Kelley Dean Teoría de Prentice Hall 1ra. Edición
Autómatas y (Español) 1995
Lenguajes
Formales
Brena Ramón Autómatas y 1ra. Edición
Lenguajes: Un (Español) 2003
enfoque de
diseño
Pablo Apuntes de la 2017
Pandolfo materia
Criterios de evaluación de la materia:
Definición:
Símbolo:
Es el elemento constructivo básico; es la entidad fundamental,
indivisible, a partir de la cual se forman los alfabetos.
Ejemplos:
La letra a es un símbolo que forma parte del alfabeto
español, inglés, etc.
Los símbolos >, = y + son elementos del alfabeto de los
operadores de los lenguajes Pascal y ANSI C .
Lenguajes Formales
Alfabeto:
Es un conjunto (colección de objetos) no vacío y finito de
símbolos.
Se lo identifica con la letra griega Σ (sigma) y con sus símbolos se
construyen las palabras de un lenguaje.
Ejemplo:
El alfabeto Σ = {0, 1} proporciona los símbolos utilizados en la
construcción de los números binarios.
Los números enteros con signo en base 10 se construyen con
símbolos del siguiente alfabeto:
Σ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -, +}
Lenguajes Formales
Cadena:
Es una secuencia finita de símbolos tomados de cierto alfabeto
y colocados uno a continuación de otro.
Se construye CONCATENANDO (yuxtaponiendo) símbolos de un
alfabeto dado.
Ejemplo:
abac (se lee “a-b-a-c”) es una cadena formada con
símbolos del alfabeto {a, b, c}.
101110 (“uno-cero-uno-uno-uno-cero”) es una cadena
construida con símbolos del alfabeto {0, 1}.
Lenguajes Formales
Cadena vacía:
Se representa λ (lambda)
Es la cadena que no tiene símbolos.
Es la cadena de longitud 0 (|λ| = 0).
El símbolo λ (lambda) no forma parte de ningún alfabeto.
Lenguajes Formales
Potenciación de un símbolo:
cn representa la repetición del símbolo c, n veces.
Simplifica la escritura de cadenas.
Ejemplo: aaaaabbbbbbb = a5b7.
Lenguajes Formales