Documentos de Académico
Documentos de Profesional
Documentos de Cultura
“cuando hablamos de lenguajes, la primera diferenciación que debemos hacer es entre lenguajes
naturales y los lenguajes abstractos”
Lenguaje natural: Es uno de los tantos lenguajes o idiomas en los cuales los seres humanos nos
comunicamos Ej: Castellano, inglés, italiano, etc.
De los estudios que hicieron los lingüistas de los lenguajes naturales se obtuvieron un montón de
resultados que se aplican al estudio de un lenguaje formal
Autómatas
Estudio
de la
relación
entre los
mismos
Lenguajes Abstractos
Mecanismos a través de los cuales la información puede ser transmitida, transferida, comunicada
Gramática
Conjunto de reglas capaces de generar o producir todas las oraciones posibles y aceptables de un
lenguaje.
Ingeniería: 1938. (Shannon) Las funciones de las redes de “switching relays” se pueden
representar con la notación simbólica del algebra de Boole.
1950. Caldwell & Huffman extienden este trabajo obteniendo un enfoque formal de los
circuitos de cambio secuencial, que evolucionan en la teoría de las máquinas de estados
finitos
Lingüística: 1950. Chomsky caracteriza las gramáticas y los lenguajes formales.
En esta definición un "string" es una abstracción de objetos familiares tales como palabras
u oraciones.
Un lenguaje posee un alfabeto o vocabulario y una gramática.
La gramática indica cómo combinar esos bloques en una manera sintácticamente aceptable. Las
gramáticas intentan capturar aquello relacionado con la estructura o sintaxis del lenguaje.
Este proceso se puede expresar por medio de un árbol conocido como árbol de derivación
(“parse tree”).
Introducción: Autómatas
Las relaciones entre lenguajes abstractos y máquinas abstractas se establecen a partir del
estudio de tres tipos de autómata:
Traductores.
Generadores.
Reconocedores o Aceptores.
Traductor:
Generador:
Aceptor:
Unidad Temática II - Lingüística Matemática
= V 1 ,V 2 , … … , V k =V 1 V 2 … …V k V I ∈ V
Ejemplos:
String Vacío:
||=0
W k ={/||=k }
W 0 = {} =
W = ¿ K=0 ¿ ∞¿ W k
Dados: = V 1 V 2 … V m = u1 u2 …u n
m (,) = . = = V 1 V 2 ….. V m u1 u 2 …. un
❑k = . .. … .
K veces
Reverso de un string:
Lenguaje definido sobre un alfabeto V: Cualquier conjunto de strings definidos sobre el conjunto
V.
Concatenación de Lenguajes
Ejemplo: Sean A = { a, ab } B = { c, bc }