Gram1

Apuntes

Gramá Lengu Máqui autóm Isomorfismo entre las Gramáticas y Autómatas Gramáticas Formales : metalenguajes destinados a la generación de los Lenguajes Formales (Describe, genera) Máquinas Abstractas : modelos reconocedores de esos Lenguajes Formales. (Reconoce, genera) Maquinas Abstractas Las máquinas abstractas son autómatas, es decir dispositivos con conductas que han sido determinadas con anteriorida d y se le llaman abstractas porque estas máquinas no necesariamente existen como objetos fisicos. Estas máquinas también se conocen como Máquinas de Estado , debido a que son sistemas que reaccionan y operan como una respuesta a diferentes estímulos del ext erior, haciendo que adopten condiciones características (Estados) y así poder eventualmente responder al medio exterior. Las características de las máquinas abstractas son: ● Reconocen el tiempo y lo hacen de forma discreta, es decir en intervalos ● En cada intervalo en la máquina se encuentra en un cierto y único estado, el conjunto de Estados es finito ● La máquina recibe estímulo del exterior (la cinta de entrada), lee un símbolo de entrada y el conjunto de todos los símbolos reconocidos por las m...