#Jerarquía de Chomsky
Artículos etiquetados con «Jerarquía de Chomsky».
Lenguaje recursivamente enumerable
Definición, propiedades de cierre y clasificación en la Jerarquía de Chomsky de los lenguajes tipo-0.
Autómata finito: definición, historia y aplicaciones en lingüística
Modelo computacional para reconocer lenguajes regulares. Historia desde Márkov hasta Unix, tipos deterministas y no deterministas, y aplicac...
Autómata con pila: definición formal, funcionamiento y aplicaciones en lingüística
Modelo matemático que reconoce lenguajes libres de contexto mediante memoria auxiliar tipo pila.