Siguiente: Autómatas regulares
Un nivel arriba: Introducción a la teoría
Anterior: Jerarquía de Chomsky
Los autómatas vienen a ser mecanismos formales que ``realizan'' derivaciones en gramáticas formales. La manera en que las realizan es mediante la noción de reconocimiento. Una palabra será generada en una gramática si y sólo si la palabra hace transitar al autómata correspondiente a sus condiciones terminales. Por esto es que los autómatas son analizadores léxicos (llamados en inglés ``parsers'') de las gramáticas a que corresponden.
Guillermo Morales-Luna
2000-06-27