Teoría de autómatas[editar]
Artículo principal: Teoría de autómatas
Esta teoría provee modelos matemáticos que formalizan el
concepto de computadora o algoritmo de manera suficientemente simplificada y
general para que se puedan analizar sus capacidades y limitaciones. Algunos de
estos modelos juegan un papel central en varias aplicaciones de las ciencias de
la computación, incluyendo procesamiento de texto, compiladores, diseño de
hardware e inteligencia artificial.
Los tres principales modelos son los autómatas finitos,
autómatas con pila y máquinas de Turing, cada uno con sus variantes
deterministas y no deterministas. Los autómatas finitos son buenos modelos de
computadoras que tienen una cantidad limitada de memoria, los autómatas con
pila modelan los que tienen gran cantidad de memoria pero que solo pueden
manipular
No hay comentarios:
Publicar un comentario