Publicidad
sábado, 11 de octubre de 2008
AUTOMATAS
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
Suscribirse a:
Enviar comentarios (Atom)
1 comentario:
hola despues de leer tu informacion concluyo que le hace falta un poco mas me hubiese gustado que ampliaras aun mas el tema o que subieras algunos ejemplos......... pues no tomas el en cuenta los distintos tipos de automatas o minimo los deterministas que son los que se van a estar viendo en clase...en fin solo eso y asta pronto
Publicar un comentario