Automatas

Slide 1

¿QUE SON LOS AUTOMATAS?

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

Caption: : Trabajo : Marco A. Salazar Montecinos

Slide 2

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 (Embed)

Slide 3

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 (Embed)

Caption: : Teoría de Autómatas

Slide 4

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) (Embed)

Caption: : Que es un Automata

Automata

Slide 5

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

Slide 6

Preguntas varias

Fichas Didacticas

Slide 7

índice (binary/octet-stream)

Autoevaluación

Slide 8

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

Slide 9

Automata1 (binary/octet-stream)

Paso 2

Slide 10

Paso 3

Automata2 (binary/octet-stream)

Slide 11

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 (Embed)

Slide 12

Otros ejemplos

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

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

Slide 13

Mapas Mentales

Slide 14

UNIDAD 4 TEORIA MATEMATICA

Apuntes

John Von Newman

Next up

Description

Resource summary