Skip to main content

CS Unplugged - Autómata de estado finito

Los programas de computadoras a menudo necesitan procesar una secuencia de símbolos tales como letras o palabras en un documento, o incluso el texto de otro programa de computadoras. Los científicos de la computación utilizan frecuentemente un autómata de estado finito para hacer esto. Un autómata de estado finito (AEF) sigue una serie de instrucciones para determinar si la computadora reconocer la palabra o cadena de símbolos. En esta actividad vamos a trabajar con algo equivalente a un AEF-¡con mapas de tesoros!