Академический Документы
Профессиональный Документы
Культура Документы
1.1 Alfabeto.
1.2 Cadenas.
1.3 Lenguajes, tipos y herramientas.
1.4 Estructura de un traductor
1.5 Fases de un compilador
2.- Expresiones Regulares.
2.1. Definición formal de una ER.
2.2. Diseño de ER.
2.3. Aplicaciones en problemas reales.
3.- Autómatas Finitos.
1.1 Alfabeto.
1.2 Cadenas.
1.3 Lenguajes, tipos y herramientas.
1.4 Estructura de un traductor
1.5 Fases de un compilador
1.-Introducción a la Teoría de Lenguajes
Formales.
1.1 Alfabeto.
1.2 Cadenas.
1.3 Lenguajes, tipos y herramientas.
1.4 Estructura de un traductor
1.5 Fases de un compilador
Ciencias de la Computación
• Teoría de Autómatas.
Trata del estudio de máquinas de computación
abstractas.
• Teoría de la Computación.
Trata del estudio de la computabilidad y de la
complejidad.
• Lenguajes y Gramáticas.
Trata del estudio y formalización de los lenguajes.
Alfabeto
La concatenación de dos cadenas u y v, escrita uv, es "pegar" las dos cadenas para
formar una nueva.
Ejemplo:
Sea u = ab
v = ca
w = bb.
Entonces uv = abca
uw = cabb
Concatenación de cadenas.
Lenguaje artificial.
en este lenguaje aplicamos el mismo método en el cual
definimos un fragmento del lenguaje de programación. Donde
pretendemos describir las instrucciones el cual nos permite
asignar un valor a una expresión ó a una variable en un lenguaje
C.
Tipos de lenguajes.
Lenguaje regular.
Llamamos así a los lenguajes porque sus palabras contienen
"regularidades" o repeticiones de los mismos componentes, por
ejemplo en este lenguaje L1 = { ab, abab, ababab, abababab,...}
Este ejemplo podemos apreciar las palabras de L1 son solo
repeticiones de "ab" donde se repiten varias veces. Su
regularidad consiste en las palabras que contienen "ab" varias
veces.
Herramientas computadoras ligadas con
lenguajes.
Traductor.
Un traductor es un programa que tiene como entrada un texto
escrito en un lenguaje (lenguaje fuente) y como salida produce
un texto escrito en un lenguaje (lenguaje objeto) que preserva el
significado de origen.