Evidencias de la primera semana

 ¿Qué es autómata ?

se refiere al dispositivo que tiene un mecanismo interno que permite realizar determinados movimientos o desarrollar determinadas tareas .

 

ER: expresión regular.

AF: autómata finito.

AFD: autómata finito determinista.

AFND: Autómata finito no determinado.

GLC: Gramática libre de contexto.

 

Introducción a los autómatas:

El objetivo de Turing era describir de forma precisa los límites entre lo que una máquina de cálculo podía y no podía hacer.

una serie de investigadores estudiaron las máquinas más simples, las cuales todavía hoy denominamos “autómatas finitos”. Originalmente, estos autómatas se propusieron para modelar el funcionamiento del cerebro y, posteriormente, resultaron extremadamente útiles para muchos otros propósitos.