Automatas

¿QUE SON LOS AUTOMATAS?

Hugo Scorsese Movie Trailer Hd Stills Chloe Moretz Cohen Kingsley Film 18 (binary/octet-stream)

Pie de foto: : Trabajo : Marco A. Salazar Montecinos

Seguramente habrás oído alguna vez esta palabra, consiente o inconscientemente puesto que en el mundo de las ciencias de la computación o del cine en ciencia ficción se habla mucho del tema de autómatas, basta con que veas la reciente película llamada "ex machina", ahí hacen mención de este tema, y día a día interactúas con ella también consiente o inconscientemente.

¿Autómata?

Ex Machina Official Teaser Trailer #1 (2015) - Oscar Isaac, Domhnall Gleeson Movie HD (Enclavar)

La teoría de autómatas es una rama de las ciencias de la computación que estudia las máquinas abstractas y los problemas que éstas son capaces de resolver. La teoría de autómatas está estrechamente relacionada con la teoría del lenguaje formal ya que los autómatas son clasificados a menudo por la clase de lenguajes formales que son capaces de reconocer.

¿Que es la teoría de autómatas ?

Teoría de Autómatas (Enclavar)

Pie de foto: : Teoría de Autómatas

Un autómata es un modelo matemático para una máquina de estado finito (FSM sus siglas en inglés). Una FSM es una máquina que, dada una entrada de símbolos, "salta" a una función de transición (que puede ser expresada como una tabla). En la variedad común "Mealy" de FSMs, esta función de transición dice al autómata a qué estado cambiar dados unos determinados estados y símbolos

Definición Formal de un Autómata Finito Determinista (AFD) (Enclavar)

Pie de foto: : Que es un Automata

Automata

La entrada es leída símbolo por símbolo, hasta que es "consumida" completamente (piense en ésta como una cinta con una palabra escrita en ella, que es leída por una cabeza lectora del autómata; la cabeza se mueve a lo largo de la cinta, leyendo un símbolo a la vez) una vez la entrada se ha agotado, el autómata se detiene

A2 (binary/octet-stream)

Automata

• Preguntas varias

Fichas Didacticas

• Clase 1- Definiciones
• lenguajes y autómatas conceptos

• Teoria de Automatas (Curso Completo)
• Teoría de Autómatas (Parcial 1)
• 1_Teoría de Autómatas - Primer Bimestre

índice (binary/octet-stream)

Autoevaluación

En este ejemplo validaremos una expresión aritmética ejemplo 12+3 o tal vez 23*3/5-8+1, sea cual sea la expresión el  autómata será capaz de decidir si es o no una expresión aritmética.

Automata (binary/octet-stream)

Ejemplo

Automata1 (binary/octet-stream)

Paso 2

Paso 3

Automata2 (binary/octet-stream)

La función del autómata será leer la cadena ingresada y dependiendo el carácter leído avanzara por los estados. Por ejemplo si ingresamos esta cadena = 34*5, el autómata comienza en el estado 0, leerá el primer alfabeto "3" y vera que el "3" es un dígito y avanzara al estado 1, comenzará a leer el siguiente alfabeto que es un "4", ahora el autómata está en el estado 1, lee el "4" y como es un dígito se mantiene en el estado 1, lee el tercer alfabeto "*" ahora el autómata continua en el estado 1, lee que es un "*" y como es un operador avanza al estado 2, continua leyendo el siguiente alfabeto "5", ahora el autómata está en el estado 2, lee que es "5" y como es un dígito avanza al estado 3, ahora esta en estado 3, continua leyendo y recibe un fin de cadena y valora si 3 es un estado de aceptación, si lo es, manda aceptación como cadena valida.

Explicación del ejemplo

Ejemplo Autómata 1 (Enclavar)

Otros ejemplos

Autómata finito que reconoce números - Diseño e implementación en C++ (Enclavar)

Piedra Papel Tijera - Automata | Programación en C (Enclavar)

Mapas Mentales

• precursores de la teoria de automatas
• Relacion entre automatas y maquina simple
• lenguajes y autómatas conceptos

• Autómatas Finitos
• Aplicaciones de Autómatas
• Analisis sintactico, automatas de pila deterministicos

• UNIDAD 4 TEORIA MATEMATICA

Apuntes

• John Von Newman