Solución a la Calculadora - WordPress.com · 2011-06-14 · Definición de autómata finito •Un...
Transcript of Solución a la Calculadora - WordPress.com · 2011-06-14 · Definición de autómata finito •Un...
![Page 1: Solución a la Calculadora - WordPress.com · 2011-06-14 · Definición de autómata finito •Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza](https://reader036.fdocument.pub/reader036/viewer/2022070807/5f063b0d7e708231d416f374/html5/thumbnails/1.jpg)
Solución a la Calculadora
Y sobre Autómatas Finitos
![Page 2: Solución a la Calculadora - WordPress.com · 2011-06-14 · Definición de autómata finito •Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza](https://reader036.fdocument.pub/reader036/viewer/2022070807/5f063b0d7e708231d416f374/html5/thumbnails/2.jpg)
Definición de autómata finito
• Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza cómputos en forma automática sobre una entrada para producir una salida.
• La finalidad de los autómatas finitos es la de reconocer lenguajes regulares, que corresponden a los lenguajes formales más simples.
![Page 3: Solución a la Calculadora - WordPress.com · 2011-06-14 · Definición de autómata finito •Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza](https://reader036.fdocument.pub/reader036/viewer/2022070807/5f063b0d7e708231d416f374/html5/thumbnails/3.jpg)
Definición formal y funcionamiento
wikipedia
En el comienzo del proceso de reconocimiento de una cadena de entrada, el autómata finito se encuentra en el estado inicial y a medida que procesa cada símbolo de la cadena va cambiando de estado de acuerdo a lo determinado por la función de transición. Cuando se ha procesado el último de los símbolos de la cadena de entrada, el autómata se detiene en el estado final del proceso. Si el estado final en el que se detuvo es un estado de aceptación, entonces la cadena pertenece al lenguaje reconocido por el autómata; en caso contrario, la cadena no pertenece a dicho lenguaje.
![Page 4: Solución a la Calculadora - WordPress.com · 2011-06-14 · Definición de autómata finito •Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza](https://reader036.fdocument.pub/reader036/viewer/2022070807/5f063b0d7e708231d416f374/html5/thumbnails/4.jpg)
Representación por medio de diagramas de estado
• Los autómatas finitos se pueden representar mediante diagramas de estado finitos en donde: – Los estados se representan como vértices, etiquetados con
su nombre en el interior.
– Una transición desde un estado a otro, dependiente de un símbolo del alfabeto, se representa mediante una arista dirigida que une a estos vértices, y que está etiquetada con dicho símbolo.
– El estado inicial se caracteriza por tener una arista que llega a él, proveniente de ningún otro vértice.
– El o los estados finales se representan mediante vértices que están encerrados a su vez por otra circunferencia.
![Page 5: Solución a la Calculadora - WordPress.com · 2011-06-14 · Definición de autómata finito •Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza](https://reader036.fdocument.pub/reader036/viewer/2022070807/5f063b0d7e708231d416f374/html5/thumbnails/5.jpg)
Ejemplo
q2 q0 q0
0 1
0
Reconoce las oraciones: 00, 010, 0110, 01110, 011110, ….
![Page 6: Solución a la Calculadora - WordPress.com · 2011-06-14 · Definición de autómata finito •Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza](https://reader036.fdocument.pub/reader036/viewer/2022070807/5f063b0d7e708231d416f374/html5/thumbnails/6.jpg)
Especificación de acciones en diagramas de estados finitos
• En una transición es posible indicar la ejecución de una acción.
Océano Estrella
Matina
Sixaola
![Page 7: Solución a la Calculadora - WordPress.com · 2011-06-14 · Definición de autómata finito •Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza](https://reader036.fdocument.pub/reader036/viewer/2022070807/5f063b0d7e708231d416f374/html5/thumbnails/7.jpg)
Diagrama de estados y acciones
Ocea-no
Estrella Matina Sixaola
Pt / Acción_1 Pt / Acción_2 Pt / Acción_3
Acción_1 a. Abra exclusa 1 b. Coloque el barco
en Estrella c. Cierre exclusa 1 d. Llene Estrella
Acción_2 a. Abra exclusa 2 b. Coloque el barco
en Matina c. Cierre exclusa 2 d. Llene Matina
Acción_3 a. Abra exclusa 3 b. Coloque el barco
en sixaola c. Cierre exclusa 3
Océano Estrella
Matina
Sixaola
![Page 8: Solución a la Calculadora - WordPress.com · 2011-06-14 · Definición de autómata finito •Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza](https://reader036.fdocument.pub/reader036/viewer/2022070807/5f063b0d7e708231d416f374/html5/thumbnails/8.jpg)
Observe la ejecución del siguiente programa bombillo
Construyamos un diagrama de estados. Cuando el bombillo se torna rojo alcanzamos un estado de aceptación.
![Page 9: Solución a la Calculadora - WordPress.com · 2011-06-14 · Definición de autómata finito •Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza](https://reader036.fdocument.pub/reader036/viewer/2022070807/5f063b0d7e708231d416f374/html5/thumbnails/9.jpg)
![Page 10: Solución a la Calculadora - WordPress.com · 2011-06-14 · Definición de autómata finito •Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza](https://reader036.fdocument.pub/reader036/viewer/2022070807/5f063b0d7e708231d416f374/html5/thumbnails/10.jpg)
![Page 11: Solución a la Calculadora - WordPress.com · 2011-06-14 · Definición de autómata finito •Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza](https://reader036.fdocument.pub/reader036/viewer/2022070807/5f063b0d7e708231d416f374/html5/thumbnails/11.jpg)
![Page 12: Solución a la Calculadora - WordPress.com · 2011-06-14 · Definición de autómata finito •Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza](https://reader036.fdocument.pub/reader036/viewer/2022070807/5f063b0d7e708231d416f374/html5/thumbnails/12.jpg)
Nota sobre el código
• Para modificar una variable global dentro de una función en un módulo es necesario indicar:
– global identificador
• Observe que existe una diferencia entre global y nonlocal.
– nonlocal permite modificar el valor de una variable local a una función dentro de una función local a ella.
![Page 13: Solución a la Calculadora - WordPress.com · 2011-06-14 · Definición de autómata finito •Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza](https://reader036.fdocument.pub/reader036/viewer/2022070807/5f063b0d7e708231d416f374/html5/thumbnails/13.jpg)
Ejercicio
Formen grupos de 2 personas y desarrollen un autómata finito que modele el comportamiento de la calculadora.