Lenguajes y automatas 1

 

 

 Que es un automata? La teoria de automatas es el estudio de dispositivos de calculos abstractos , es decir, de las “máquinas”. Antes de que existieran las computadoras, en la década de los años treinta. A. Turing estudió una máquina abstracta que tenía todas las capacidades de las computadoras de hoy día, al menos en lo que respecta a lo que podían calcular. El objetivo de Turing era describir de forma precisa los límites entre lo que una máquina de cálculo podía y no podía hacer. 1.introduccion a los automatas finitos  Los autómatas finitosconstituyenunmodeloútilparamuchostiposdehardwareysoftware. ApartirdelCapítulo 2 veremos ejemplos de cómo se emplean estos conceptos. Por el momento, sólo enumeraremos algunos de los tipos más importantes:   1. Software para diseñar y probar el comportamiento de circuitos digitales.  2. El “analizadorléxico” de uncompiladortípico,esdecir,el componentedelcompiladorqueseparaeltexto de entrada en unidades lógicas, ta...

LINK