Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

8va entrega

512 views

Published on

Published in: Education
  • Be the first to comment

  • Be the first to like this

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.

×