8va entrega

431 visualizaciones

Publicado el

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
431
En SlideShare
0
De insertados
0
Número de insertados
123
Acciones
Compartido
0
Descargas
0
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

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.

×