interligencia artificial

1. Exprese una definición generalmente utilizada de ontología y dos posibles aplicaciones.
Colección estructurada de conocimientos compartida y aceptada acerca de un dominio. Es una especificación formal y explícita de una conceptualización compartida.
Aplicaciones: Resolución de problemas, Construcción de sistemas, Traducciones, web semántica
2. Enumere 5 tareas genéricas (no dominios deaplicación) que realizan los sistemas expertos.
* Interpretación, análisis y síntesis. *Diagnóstico. *Preparación, corrección o terapia. *Control en tiempo real o diferido. * Simulación, pronóstico, predicción. *Supervisión (vigilancia sobre un sistema). *Planificación. *Diseño
3. Qué estipula el principio de programación dinámica
Postula que la mejor forma de pasar a través de un estadointermedio está dada por el mejor camino desde el estado inicial hasta ese estado intermedio seguido del mejor desde ese estado intermedio hasta la meta.
4. Escriba el seudo-código del algoritmo de búsqueda A*
1. Formar una cola de caminos parciales. La cola inicial consiste en un camino de longitud cero, desde el nodo raíz a sí mismo.
2. Hasta que esté vacía la cola o se haya alcanzado la meta,determinar si el primer camino de la cola alcanza al nodo meta
2.1. Si el primer camino alcanza la meta, no hacer nada
2.2. Si el primer camino no alcanza la meta:
2.2.1. Eliminar al primer camino de la cola
2.2.2. Formar nuevos caminos a partir del camino eliminado, extendiéndolo un paso
2.2.3. Añadir los nuevos caminos a la cola
2.2.4. Clasificar la cola por la suma de costos acumulados hastaahora más un subestimado de la distancia remanente, con los caminos de menor costo al frente
2.2.5. Si dos o más caminos alcanzan a un nodo común, eliminar esos caminos, excepto al que alcance al nodo común con el mínimo costo
3. Si se ha encontrado el nodo meta, anúnciese éxito, de otra forma anúnciese falla
5. Transforme la siguiente expresión a forma normal conjuntiva (& es la conjunción, | esdisyunción y es la equivalencia): (P^Q)|(RS)
(P&Q) | (RS)
(P ^ Q) v (RS)
(P ^ Q) v [(RS) ^ (SR)]
(P^Q) v [(¬R v S) ^ (¬S v R)]
[(P ^ Q) v (¬R v S)] ^ [(P ^ Q) v (¬S v R)]
(P v ¬R v S) ^ (Q v ¬R v S) ^ (P v ¬S v R) ^ (Q v ¬S v R)
6. Defina lo que es una función de evaluación heurística y con qué propósito se la usa en una búsqueda y escriba 2 ejemplos de algoritmos de búsqueda heuristica.Es una función que estima la distancia desde un estado dado (usualmente estado intermedio) hasta el estado meta. Las funciones heurísticas se usan para guiar la búsqueda, con un estimativo eficiente de la distancia desde el estado dado hasta la meta. Ej: Primero el mejor, Ascenso de Colina
7. Haga un gráfico de la relación “tío” y escriba las claúsulas (cluses) de PROLOG para definir dicharelación si solo se tienen hechos conocidos de “padres” y “madres”.
Progenitor = Pr
Pr (P, H) :- Padre (P,H)
Pr (M, H) :- Padre (P,H)
Tio(T,S) :- Pr(Pr,S), Pr(Ab, Pr), Pr(Ab, Tío), PrTio
8. Escriba la formula de la regla de Bayes (o teorema de Bayes) con explicación de los símbolos usados, además explique para qué sirve.


P= probabilidad
C=conclusiones
H=Hechos o evidencias
i = conclusióndeterminada
j = variable que va de 1 al # de conclusiones posibles
Ci = probabilidad a priori no depende de otros factores.
Para aplicar esta fórmula las conclusiones deben ser excluyentes y completas.
9. Problema 6.5 de Russell: 1) Traduzca las siguientes aseveraciones a lógica proposicional, luego 2) convierta a forma clausal, 3) conteste si se puede probar que el unicornio es mítico,también conteste 4) si es mágico y 5) si tiene cuerno. Incluya las resoluciones que necesite. “si el unicornio es mítico, entonces es inmortal, pero si no es mítico, entonces es un mamífero mortal. Si el unicornio es ya sea inmortal o mamífero, entonces tiene cuerno. El unicornio es mágico si tiene cuerno”.
Mi = mítico; Mo = mortal; Ma = mamífero; Mg = mágico; Tc = tiene cuerno
Mi  ¬Mo == ¬Mi v ¬Mo...