¿Qué es lenguaje?
El lenguaje es la capacidad que tiene el ser humano para expresarse y comunicarse, a través de diversos sistemas de signos: orales, escritos o gestuales.
¿Qué es autómata?
Entendemos que los autómatas cuenta con un mecanismo interno que le permite realizar ciertos movimientos o desarrollar determinadas tareas.
Se entiende que Turing estudio una maquina abstracta para lograr lo que hoy en día conocemos
Ejemplo:
En el ejemplo vemos que los circulos son los estados y las flechas las transiciones podemos tomar este ejemplo como las luces de una casa, el inicio es que la luz apagar y la transición la luz encendida.
Diccionario de palabras nuevas:
- ER: Explicación regular
- AF: Autómata finito
- AFND: Autómata finito no determinista
- AFD: Autómata finito determinista
- GLC: Gramática libre de contexto
Comentarios
Publicar un comentario