SlideShare une entreprise Scribd logo
1  sur  8
Télécharger pour lire hors ligne
INSTITUTO TECNOLOGICO
SUPERIOR DE JESUS CARRANZA
4.2 Espacios de estados
determinísticos y
espacios no determinísticos.
PRESENTAN:
JOSE ANTONIO MALDONADO CORTES
LIDUVINA RODRIGUEZ CORTES
MONICA TOLEDO VILLALOBOS
KAREN CAAMAÑO LOPEZ
4.2 Espacios de estados
determinísticos y
espacios no determinísticos.
El espacio de estados es la representación de un
problema que abarca todas las posibles situaciones que
se pueden presentar en la solución del problema.
 El espacio de estados determinísticos contiene
un único espacio inicial y seguir la secuencia
de estados para la solución , mientras que el
no determinísticos contiene un amplio numero
de estados iniciales y sigue la secuencia de
estados perteneciente al estado inicial del
espacio.
Características
Los espacios de estados determinísticos son
usados por los sistemas expertos, mientras que
los no determinísticos son usados por sistemas
de lógica difusa.
Un ambiente no determinístico presente
problemas mas grandes para el agente.
Clasificación de los espacios de estados:
los implícitos y los explícitos.
Los espacios de estados implícitos normalmente
utilizan un sistema de producción para generar
sobre la marcha los posibles estados siguientes
de un estado dado. Los juegos suelen crear un
espacio de estados implícito ya que un juego
puede variar dependiendo de las reglas que lo
describen.
Los espacios de estados explícitos son aquellos en
los se define, previo al inicio de la
búsqueda, todos los estados posibles y las
conexiones entre ellos.
Ejemplo de espacio de estados
determinísticos.
Ejemplo de espacio de estados no
determinísticos.

Contenu connexe

Tendances

Portafolio lenguajes y automatas unidad 3 - Autómatas finitos
Portafolio lenguajes y automatas unidad 3 - Autómatas finitosPortafolio lenguajes y automatas unidad 3 - Autómatas finitos
Portafolio lenguajes y automatas unidad 3 - Autómatas finitosHumano Terricola
 
maquinas de turing
maquinas de turingmaquinas de turing
maquinas de turingAnel Sosa
 
11 Curso de POO en java - métodos constructores y toString()
11 Curso de POO en java - métodos constructores y toString()11 Curso de POO en java - métodos constructores y toString()
11 Curso de POO en java - métodos constructores y toString()Clara Patricia Avella Ibañez
 
Reglas de produccion
Reglas de produccionReglas de produccion
Reglas de produccionDante4
 
Modelo espiral win win
Modelo espiral win winModelo espiral win win
Modelo espiral win winkhinkhe
 
3.4 Sintaxis de las reglas de producción.pptx
3.4 Sintaxis de las reglas de producción.pptx3.4 Sintaxis de las reglas de producción.pptx
3.4 Sintaxis de las reglas de producción.pptxRam Vazquez
 
Arboles - estructura de datos
Arboles - estructura de datos Arboles - estructura de datos
Arboles - estructura de datos Kaneki04
 
Gramática Libre de Contexto
Gramática Libre de ContextoGramática Libre de Contexto
Gramática Libre de ContextoBrayhan Acosta
 
ESPRESIONES REGULARES
ESPRESIONES REGULARESESPRESIONES REGULARES
ESPRESIONES REGULARESAnel Sosa
 
Analizador Sintáctico
Analizador SintácticoAnalizador Sintáctico
Analizador SintácticoPablo Guerra
 
Cuadro comparativo de metodos de busqueda en ia
Cuadro comparativo de metodos de busqueda en iaCuadro comparativo de metodos de busqueda en ia
Cuadro comparativo de metodos de busqueda en iayorlys oropeza
 
Unidad III procedimientos
Unidad III procedimientosUnidad III procedimientos
Unidad III procedimientosaaronastorga4
 
metodos de busqueda en inteligencia artificial
metodos de busqueda en inteligencia artificialmetodos de busqueda en inteligencia artificial
metodos de busqueda en inteligencia artificialNoraVelasquez4
 
Origen del Modelo OSI y su impacto en als estructuras de redes
Origen del Modelo OSI y su impacto en als estructuras de redesOrigen del Modelo OSI y su impacto en als estructuras de redes
Origen del Modelo OSI y su impacto en als estructuras de redesKim Sorel Rush
 
Generación código intermedio 2
Generación código intermedio 2Generación código intermedio 2
Generación código intermedio 2Humano Terricola
 
Tipos de Autómatas 
Tipos de Autómatas Tipos de Autómatas 
Tipos de Autómatas yelizabeth_20
 
Herramientas De Control, Monitoreo Y Acceso A Base De Datos
Herramientas De Control, Monitoreo Y Acceso A Base De DatosHerramientas De Control, Monitoreo Y Acceso A Base De Datos
Herramientas De Control, Monitoreo Y Acceso A Base De DatosYazmin Ibarra
 

Tendances (20)

Reglasproduccion
ReglasproduccionReglasproduccion
Reglasproduccion
 
Portafolio lenguajes y automatas unidad 3 - Autómatas finitos
Portafolio lenguajes y automatas unidad 3 - Autómatas finitosPortafolio lenguajes y automatas unidad 3 - Autómatas finitos
Portafolio lenguajes y automatas unidad 3 - Autómatas finitos
 
maquinas de turing
maquinas de turingmaquinas de turing
maquinas de turing
 
11 Curso de POO en java - métodos constructores y toString()
11 Curso de POO en java - métodos constructores y toString()11 Curso de POO en java - métodos constructores y toString()
11 Curso de POO en java - métodos constructores y toString()
 
Reglas de produccion
Reglas de produccionReglas de produccion
Reglas de produccion
 
Modelo espiral win win
Modelo espiral win winModelo espiral win win
Modelo espiral win win
 
3.4 Sintaxis de las reglas de producción.pptx
3.4 Sintaxis de las reglas de producción.pptx3.4 Sintaxis de las reglas de producción.pptx
3.4 Sintaxis de las reglas de producción.pptx
 
Arboles - estructura de datos
Arboles - estructura de datos Arboles - estructura de datos
Arboles - estructura de datos
 
Gramática Libre de Contexto
Gramática Libre de ContextoGramática Libre de Contexto
Gramática Libre de Contexto
 
ESPRESIONES REGULARES
ESPRESIONES REGULARESESPRESIONES REGULARES
ESPRESIONES REGULARES
 
Analizador Sintáctico
Analizador SintácticoAnalizador Sintáctico
Analizador Sintáctico
 
Taller de Base de Datos - Unidad 7 Conectividad
Taller de Base de Datos - Unidad 7 ConectividadTaller de Base de Datos - Unidad 7 Conectividad
Taller de Base de Datos - Unidad 7 Conectividad
 
Cuadro comparativo de metodos de busqueda en ia
Cuadro comparativo de metodos de busqueda en iaCuadro comparativo de metodos de busqueda en ia
Cuadro comparativo de metodos de busqueda en ia
 
Unidad III procedimientos
Unidad III procedimientosUnidad III procedimientos
Unidad III procedimientos
 
metodos de busqueda en inteligencia artificial
metodos de busqueda en inteligencia artificialmetodos de busqueda en inteligencia artificial
metodos de busqueda en inteligencia artificial
 
Origen del Modelo OSI y su impacto en als estructuras de redes
Origen del Modelo OSI y su impacto en als estructuras de redesOrigen del Modelo OSI y su impacto en als estructuras de redes
Origen del Modelo OSI y su impacto en als estructuras de redes
 
Generación código intermedio 2
Generación código intermedio 2Generación código intermedio 2
Generación código intermedio 2
 
Ejemplo rup
Ejemplo rupEjemplo rup
Ejemplo rup
 
Tipos de Autómatas 
Tipos de Autómatas Tipos de Autómatas 
Tipos de Autómatas 
 
Herramientas De Control, Monitoreo Y Acceso A Base De Datos
Herramientas De Control, Monitoreo Y Acceso A Base De DatosHerramientas De Control, Monitoreo Y Acceso A Base De Datos
Herramientas De Control, Monitoreo Y Acceso A Base De Datos
 

Plus de Jose Maldonado Cortes

Plus de Jose Maldonado Cortes (7)

Pila inteligencia artif
Pila inteligencia artifPila inteligencia artif
Pila inteligencia artif
 
Recursividad ia lili
Recursividad ia liliRecursividad ia lili
Recursividad ia lili
 
Pila inteligencia artif
Pila inteligencia artifPila inteligencia artif
Pila inteligencia artif
 
4.2 espacios de estados determinísticos y espacios no determinísticos.
4.2 espacios de estados determinísticos y espacios no determinísticos.4.2 espacios de estados determinísticos y espacios no determinísticos.
4.2 espacios de estados determinísticos y espacios no determinísticos.
 
Ejercicios karel
Ejercicios karelEjercicios karel
Ejercicios karel
 
unidad 3Unificación
unidad 3Unificación unidad 3Unificación
unidad 3Unificación
 
Reglas de inferencias y demostración
Reglas de inferencias y demostraciónReglas de inferencias y demostración
Reglas de inferencias y demostración
 

4.2 espacios de estados determinísticos y espacios no determinísticos.

  • 1. INSTITUTO TECNOLOGICO SUPERIOR DE JESUS CARRANZA 4.2 Espacios de estados determinísticos y espacios no determinísticos. PRESENTAN: JOSE ANTONIO MALDONADO CORTES LIDUVINA RODRIGUEZ CORTES MONICA TOLEDO VILLALOBOS KAREN CAAMAÑO LOPEZ
  • 2. 4.2 Espacios de estados determinísticos y espacios no determinísticos. El espacio de estados es la representación de un problema que abarca todas las posibles situaciones que se pueden presentar en la solución del problema.
  • 3.  El espacio de estados determinísticos contiene un único espacio inicial y seguir la secuencia de estados para la solución , mientras que el no determinísticos contiene un amplio numero de estados iniciales y sigue la secuencia de estados perteneciente al estado inicial del espacio.
  • 4. Características Los espacios de estados determinísticos son usados por los sistemas expertos, mientras que los no determinísticos son usados por sistemas de lógica difusa. Un ambiente no determinístico presente problemas mas grandes para el agente.
  • 5. Clasificación de los espacios de estados: los implícitos y los explícitos.
  • 6. Los espacios de estados implícitos normalmente utilizan un sistema de producción para generar sobre la marcha los posibles estados siguientes de un estado dado. Los juegos suelen crear un espacio de estados implícito ya que un juego puede variar dependiendo de las reglas que lo describen. Los espacios de estados explícitos son aquellos en los se define, previo al inicio de la búsqueda, todos los estados posibles y las conexiones entre ellos.
  • 7. Ejemplo de espacio de estados determinísticos.
  • 8. Ejemplo de espacio de estados no determinísticos.