LOGOProyecto IntegradorTemas Selectos de I.A8va Entrega
Maquinas de estado finitosLas máquinas de estado finitos son: Modelos de comportamiento de un sistema o un objetocomplejo...
Modelo que posee sintaxis y semántica formales y que sirvepara representar aspectos dinámicos que no se expresan enotros ...
 Las Máquinas de estados finitos, también llamadosautómatas de estados finitos (singular: autómata) o sóloautómatas finit...
Sin embargo, aun existen las siguientesAplicaciones: Las formas simples de coincidencia de patrones (conprecisión los pat...
Finite State Machine Editor Es una herramienta en la que puedes dibujar diagramas delas maquinas de estado finito, y lueg...
Upcoming SlideShare
Loading in …5
×

8va entrega

322 views
280 views

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
322
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

8va entrega

  1. 1. LOGOProyecto IntegradorTemas Selectos de I.A8va Entrega
  2. 2. Maquinas de estado finitosLas máquinas de estado finitos son: Modelos de comportamiento de un sistema o un objetocomplejo, con un número limitado de modos o condicionespredefinidos, donde existen transiciones de modo. Modelo matemático que realiza computos de formaautomática sobre una entrada para producir una salida.
  3. 3. Modelo que posee sintaxis y semántica formales y que sirvepara representar aspectos dinámicos que no se expresan enotros diagramas.Es una herramienta muy útil para especificar aspectosrelacionados con tiempo real, puede ser electrónico ocomputacional o de otro tipo como circuitos, arquitecturas desoftware, etc.
  4. 4.  Las Máquinas de estados finitos, también llamadosautómatas de estados finitos (singular: autómata) o sóloautómatas finitos, son mucho más restrictivas en suscapacidades que las máquinas de Turing. No es posible para una máquina de estado finitodeterminar si la entrada se compone de un númeroprimo de símbolos. Idiomas más simples, tales como lassecuencias de cadenas de paréntesis equilibrados,tampoco se pueden reconocerpor maquinas deestados finitos.
  5. 5. Sin embargo, aun existen las siguientesAplicaciones: Las formas simples de coincidencia de patrones (conprecisión los patrones definibles por "expresionesregulares", como veremos). Modelos de circuitos lógicos secuenciales, de la claseen la que todos los ordenadores de hoy en día y muchoscontroladores de dispositivo se basa. Una relación íntima con grafos dirigidos que tienenarcos etiquetados consímbolos del alfabeto de entrada.
  6. 6. Finite State Machine Editor Es una herramienta en la que puedes dibujar diagramas delas maquinas de estado finito, y luego compilarlas en elmodulo de pyhton. El modulo puede ser usado para construiry describir autómatas de estados finitos con graficas DOT. Tutorial :http://fsme.sourceforge.net/doc/tutorial.html FSA - Finite State Automation in PythonContiene todo para poder crear una maquina de estado finito.

×