• Author / Uploaded
• Francisco Tenorio

Citation preview

Introducción Los Agentes Intercambian mensajes que contienen información  

“La comunicación es el intercambio intencional de información que se lleva a cabo mediante la emisión y percepción de signos pertenecientes a un sistema convencional de estos” Los seres humanos utilizan una cantidad de signos convencionales para comunicarse (sonreír, saludo de mano, etc.). Pero también han desarrollado un sistema de signos complejos, estructurado, conocido como lenguaje que les permite comunicar una cantidad ilimitada de mensajes cualitativamente distintos

El Mundo del Wumpus

La Comunicación Comunicación como como Acción Acción La Supongamos un grupo de Agentes que está explorando el Mundo del Wumpus, el grupo se beneficia (a nivel colectivo e individual) cuando se es capaz de realizar las siguientes acciones • • • • • • •

Intercambiar Información entre sí sobre la parte del mundo que conocen, que les ahorrará trabajos de exploración. Ej: Hay una brisa aquí. Consultar a otros agentes sobre determinados aspectos del mundo ¿Has percibido el olor del Wumpus en alguna parte? Responder preguntas. Si olfatee al Wumpus. Peticiones u órdenes formuladas a otros agentes para que realicen determinadas acciones. Necesito ayuda para transportar esto, ¿Me podrías ayudar a cargar esto? Promesa a hacer algo y proponer tratos. Le dispararé al Wumpus si compartes conmigo el Oro. Aceptación de peticiones y propuestas: De Acuerdo Compartir Sentimientos y experiencias entre si.

Generalidades sobre sobre el el lenguaje lenguaje Generalidades Existen dos clases de lenguajes:    Lenguajes formales (como lips y lógica de primer orden).  Lenguajes naturales (como chino, danés, español, etc..) Un lenguajes formal se define como un conjunto de cadenas, en donde cada una de ellas está formada de una secuencia de símbolos conocido como símbolos terminales.   Uno de los aspectos que más confusión causan estos lenguajes es que existen un sinnúmero de formalismos y notaciones para la representación de las gramáticas. Sin embargo la mayoría de ellas comparten el hecho de que están basadas en lo conocido como Estructura Frase, donde las cadenas se descomponen en subcadenas conocidas cono frases.

Frases Frases Existen 2 tipos de frases: Frase Nominal “el rey”, “el wunpus” Frase Verbal “está muerto”, “es líder”. La clasificación de frases nos ayuda para saber si entre ellas las podemos combinar para de esta forma formar una frase de categoría Oración. Ej: El wunpus está muerto. El rey es líder A estas tres categorías FN, FV, O, se las conoce como Símbolos no terminales.

Los pasos pasos en en que que consta consta una una Los comunicación comunicación Un típico episodio de la comunicación:     En el que el hablante S     desea trasmitir la propuesta P     al oyente H,     utilizando palabras W.

 

Los pasos pasos en en que que consta consta una una Los comunicación comunicación Intención

S quiere que H cree P (donde S típico cree P)

Generación

S escoge las palabras W (porque expresa el significado P)

Síntesis S articula las palabras W (por lo general, las dirige a H)   Cuatro se realizan en el oyente:   Percepción: H percibe W

 

Análisis:

H infiere que W puede tener varios significados

Desambiguación

H infiere que S lo que deseaba era transmitir P.

Incorporación

H decide creer P

HABLANTEn: Intención:

Generación:

Síntesis:

Sabe(H1¬EstáVivo(Wumpus, S3)

“El Wumpus está muerto”

[elgampaestamuerto] OYENTE

Percepción “El Wumpus está muerto”

Análisis (Gramatical)

Desambiguación

o

FN Artículo El

¬EstáVivo(Wimpus,S3)

FV Sustantivo

Wumpus

Verbo está

Adjetivo

muerto

Incorporación

(Interpretación semántica) ¬EstáVivo(Wumpus,Ahora) EstáCansado(Wumpus,Ahora) DECIR(BC) ¬EstáVivo(Wimpus,S3) (Interpretación pragmática)¬EstáVivo(Wumpus,S3) EstáCansado(Wumpus,S3)

Modelos de de comunicación comunicación Modelos La comunicación entre agentes se concentra en cómo las creencias de un agente se convierten en palabras y luego cómo éstas se convierten en creencias en la base de conocimientos del otro agente.   En el modelo del Mensaje Codificado el hablante tiene en mente una proposición concreta (P) y la codifica mediante palabras o signos (W). Entonces el que escucha por su parte trata de descifrar el mensaje W y conseguir la proposición P.   En el Modelo del Lenguaje de Situación se dice que el mensaje tiene un significado dependiendo de las palabras o de la situación en las que se las dice. La codificación o decodificación del mensaje tiene un argumento adicional que es la representación de la situación en curso.

TIPO DE DE AGENTES AGENTES DE DE TIPO COMUNICACIÓN COMUNICACIÓN   Los agentes tienen dos modos distintos de comunicarse.: El primero es que comparten un mismo lenguaje de representación interna, para comunicarse no necesitan de ningún lenguaje externo. El segundo es que aunque no tienen conocimiento alguno sobre sus respectivos lenguajes internos, comparten un lenguaje de comunicación que es un subconjunto del idioma nativo.  

Comunicación empleando empleando Decir Decir Comunicación Preguntar yy Preguntar Comunicación por medio de Decir y Preguntar Agente A

Percepciones

BC

Agente B

Acciones Percepciones

Razonamiento

BC

Acciones

Razonamiento

Empleo del lenguaje formal en la comunicación Lenguaje

Agente A Lenguaje

Agente B

BC

Percepcione s

BC

Acciones Razonamiento

Percepcione s

Acciones Razonamiento

UNA UNA GRAMÁTICA GRAMÁTICA FORMAL FORMAL PARA PARA UN UN SUBCONJUNTO DEL DEL IDIONA IDIONA INGLÉS INGLÉS SUBCONJUNTO   

Son diversos aspectos en que los lenguajes naturales difieren de los formales. Por cuatro razones resulta difícil caracterizar un lenguaje natural como un conjunto de cadena: No existe consenso entre los hablantes. El lenguaje cambia en el transcurso del tiempo. Aunque algunas oraciones no suenen muy bien no es posible afirmar que sean incorrectas. No siempre se puede dar una respuesta.

El diccionario diccionario 11 El El primer paso para especificar una gramática consiste en definir un diccionario. Las palabras se agrupan de acuerdo con las categorías: Sustantivos, Nombres, Pronombres  Objetos Verbos  Acciones Abjetivos  Modificar los sustantivos Adverbios  Modificar Verbos. Artículos  el Preposiciones  en Conjunciones  y   No solo existen muchas palabras de cada categoría sino que constante aparecen más. Los sustantivos, nombres, pronombres, verbos, adverbios y adejativos que aparecen se les llama clases abiertas, a los demás se los conoce como clase cerrada.

La Grmática Grmática de de 00 La Combina palabras para formar frases. Para representar estas frases utlizarenos 5 símbolos no terminales:  Oración (O)   Frase Nominal (FN)  Frase Verbal (FV)  Frase Prepositiva (FP)  Cláusula Relativa (CR)

ANÁLISIS SINTÁCTICO SINTÁCTICO ANÁLISIS Bosque de análisis gramatical Es una lista organizada de árboles de análisis gramatical. Function BOTTOM-UP-PARSE(words, grammar) returns a parse tree función ANALISIS-ARRIBA-ABAJO(palabras, gramática)responde con un árbol de análisis bosque palabras lazo hacer si EXTENSIÖN(bosque)=1 y CATEGORÏA (bosque[1])=Empezar (gramática)entonces responde con bosque[1] sino i escoger de {1…….EXTENSIÖN(bosque)} regla escoger de REGLAS(gramática) n EXTENSIÓN (REGLA-RHS(regla)) subsecuencia SUBSECUENCIA(bosque, i, i + n-1) si COINCIDE(subsecuencia, REGLA-RHS(regla))entonces bosque[i……i+n-1] [NODO-HACER(REGLA-LHS(regla)_subsecuencia)] sino fallar fin

RASTREO DE DE ANALISIS ANALISIS RASTREO ARRIBA-ABAJO ARRIBA-ABAJO Bosque El wumpus está muerto Artículo wumpus está muerto Artículo Sustantivo está muerto FN está muerto FN Verbo muerto FN Verbo adjetivo FN FV Adjetivo FN FV

subsecuencia El wumpus Artículo Sustantivo está muerto Verbo FV Adjetivo FN FV

regla Artículo el Sustantivo wumpus FN Artículo Sustantivo Verbo es Adjetivo muerto FV Verbo FV Adjetivo O FN FV

Gramática Lógica Lógica Gramática FBN O FN FV Sustantivo  hedor… 0

Lógica de primer orden FN(S1)  FV(S2)O(Incluir(S1,S2….)) (s=“hedor” V…) Sustantivo(s)

Gramática Lógica Es aquella gramática que se escribe utilizando oraciones lógicas. Gramática de cláusula definida (GCD) Consiste en que brinda la posibilidad de describir las gramáticas en función de algo: la lógica de primer orden.

SUB CATEGORIZACION CATEGORIZACION VERBAL VERBAL SUB En la gramática se debe especificar que categorías van a continuación de determinados verbos, a esto se lo conoce como categorización del verbo. COMPLEMENTOS.- Son frases obligatorias que aparecen a continuación del verbo en la frase verbal. LA LISTA DE SUBCATEGORIZACION.- Es una lista de categorías de complementos que sí acepta el verbo. Verbo Subcategorías dar [FN, FP] [FN, FN] olor [FN] [Adjetivo] [FP] Está [Adjetivo] [FP] [FN] Muerto [] creer [O]

Ejemplo de frase verbal Entrégame el oro que está en 3 3 Dame el oro Huele un wumpus Huele horrible Un olor a wumpus Es oloroso Está en 2 2 Es un precipicio Muerto Cree que el wumpus apestoso que está en 2 2 está muerto.

Para integrar la subcategorización verbal en la gramática son necesarios tres pasos. FV(Subcat)  FV([FN |subcat]) FN(Objetivo) | FV ([Adjetivo | subact]) Adjetivo | FV([FP | subcat]) FP | verbo (subcat) ADJUNTOS.- Son frases no sancionadas por el verbo individual, sino que aparecen en cualquier frase verbal. Son frases que representan tiempo y lugar. FV(subcat)  FV(subcat) FP | FV (subcat) Adverbio

ARBOL DE DE ANÁLISIS ANÁLISIS ARBOL O

FV([FN])

FN

FV([NP, FN])

Pronombre Tú

Verbo ([FN, FV]) da

FN

FN

Pronombre

Artículo

me

el

Sustantivo oro

INTERPRETACIÓN SEMÁNTICA SEMÁNTICA INTERPRETACIÓN La semántica de una frase es función de la semántica de sus respectivas subfrases. La interpretación semántica no basta para asegurarse de cuál es la interpretación correcta de una frase o de una oración.

SEMÁNTICA DE “JUAN AMA A MARÍA” Interpretación semántica: Ama(Juan, María) Representación “Ama a María” como predicado:

 x Ama(x, María) La regla nos dice que la interpretación semántica de “Juan ama a María” es:

 x Ama(x, María)(Juan) equivalente a Ama(Juan, María)

GRAMÁTICA DE DE LA LA SEMÁNTICA SEMÁNTICA GRAMÁTICA “Juan ama ama aa María” María” “Juan O(rel (obj))  FN(obj) FV(rel) FV(rel (obj))  Verbo (rel) FN(obj) FN  Nombre (obj) Nombre(Juan)  Juan Nombre (María)  María Verbo(y x Ama(x,y))  ama

ÁRBOL DE DE ANÁLISIS ANÁLISIS ÁRBOL O(Ama(Juan,María))

FV(x ama(x,María) FN(Juan)

Nombre(Juan)

Juan

FN(María)

Verbo (y x ama(x, y))

ama

Nombre(María)

María

AMBIGÜEDAD AMBIGÜEDAD La utilización del lenguaje natural produce que una frase tenga un significado diferente si tanto el hablante y el oyente no tienen la misma idea del mensaje. Existen diferente tipos de ambigüedad:  Ambigüedad léxica. Ambigüedad sintáctica o estructural. Da lugar a otras ambigüedades: La ambigüedad semántica. La ambigüedad referencial. Ambigüedad pragmática. Ambigüedad local. Finalmente los lenguajes naturales son vagos, porque pueden producir ambigüedad debido a las diversas interpretaciones al utilizar un término “vago” por ejemplo .

DESAMBIGUACIÓN DESAMBIGUACIÓN La desambiguación es cuestión de diagnóstico. El oyente conserva un modelo del mundo y al percibir un nuevo acto de comunicación, añade en calidad de hipótesis las posibles interpretaciones del acto de comunicación a su modelo.   En general la desambiguación requiere de la combinación de 4 modelos :  El modelos del mundo. El modelo mental. El modelo del lenguaje.  El modelo acústico.

Conversión de de la la forma forma Conversión cuasilógica aa la la forma forma lógica lógica cuasilógica Implica convertir términos cuantificados en términos reales y esto se logra fácilmente aplicando una sencilla regla: Por cada término Cuantificado [qx P(x)] que pertenezca a una forma cuasilógica (FCL) se reemplaza el término cuantificado con x y se reemplaza FCL por qx P(x) op FCL, en donde op es  cuando q es  y cuando q es . Ej: La forma Cuasilógica de “Todos los perros tienen su día” es:  ee  Tiene [ d Perro (d) ], [ ee  a Día (a)], ahora)   Como no se especifica cúal de los 2 términos cuantificadores es el que se extrae primero, son 2 las posibles interpretaciones:   d Perro (d)   a Día(a)   ee  Tiene (d, a, Ahora)  a Día(a)   d Perro (d)   ee  Tiene (d, a, Ahora)