Scrum

PROCESAMIENTO DE LENGUAJE
NATURAL
ISCCAMC
MAYO DEL 2013

Frases de la semana

TEMAS
• QUE ES EL PROCESAMIENTO DEL
LENGUAJE NATURAL ?
• ENFOQUES AL PROCESAMIENTO DEL
LENGUAJE NATURAL
• RESTRICCION DEL LENGUAJE
• EL ANALIZADOR BASADO EN MAQUINA DE
ESTADOS
• EL ANALIZADOR PLN DE CONTEXTO LIBRE
RECURSIVO DESCENDENTE
• ANALIZADORES DESECHADORES DE RUIDO

Introducción
• IA  masimportante (PLN).
• Diálogos directos hombre – computadora
• Above
▫ (Protocolo normal de la programación)
▫ Sistema operativo.

• Computadora
▫ Comprender
▫ Hablar el lenguaje humano

• Habría necesidad de que la mayoría de las tareas
fuesen programadas por I.S.x ?.

Afirmaciones o mentiras ?
• El PLN es una tarea realizable.
• El PLN es de enorme magnitud.
• El PLN es complejo.• El PLN quizás no se realice en forma total.
• Una PC debe comprender el significado de una
frase.

QUE ES EL PROCESAMIENTO DEL
LENGUAJE NATURAL ?
• Intenta hacer a la computadora capaz de entender
ordenes escritas en lenguajes humanos estandar.
(1er paso).
• El PLN debe intentar hacer q la PC construya
respuestas similares al lenguaje natural. (2o Paso)
• Los idiomas son diferentesmas los conceptos que se
aplican y las formas de procesarlo son para todos los
lenguajes.
• La sintesis y reconocimiento del habla no son parte
del PLN.

One PLN is nobody, only research
Frase

esarF
PLN (Info
Datos)

sefra

frsae

• Aministradores de bases de datos
Programa real
de utilidad

Resolvedores de problemas generalizados
S.O.
Robots

• InterpretaciónRespuestas
• Interacción con el usuario
Programa final

(PLN)
Aprender a manejar PC’s?
Interactuar con el mundo humano

ENFOQUES AL PROCESAMIENTO DEL
LENGAJE NATURAL
• El corazón de cualquier sistema PLN es el
analizador.
• ANALIZADORES:
▫ Analizador basado en maquina de estados
▫ Analizador recursivo, descendente de contexto
libre
▫ Analizador desechador de ruido
▫ C/u ojo Aplicación X

RESTRICCION DEL LENGUAJE
• Subconjunto del lenguaje natural

• Modulo de
▫ Actualizacion
▫ Correccion
▫ Eliminacion

• Quizas no se nota la incompletez
• Frase = Sujeto, Verbo, Objeto ….. ….

Requisitos elementales
Gramática del idioma a
analizar

• Conjunto de reglas y
principios que regulan el
uso de las lenguas y la
organización
de
las
palabras dentro de unaoración.
• El alto niño corre rápidamente
hacia la ventana
• El niño corre hacia la casa
• El niño rápidamente corre
hacia la casa.
• El gordo bien mucho feo.

VOCABULARIO

• Nombres
• Adverbios
• Verbo
• Artículos
• Preposiciones
• Etc Etc
• Como guardarlas ?

Ejemplo de un vocabulario simple
Palabra

Tipo de palabra

•
•
•
•
•
•
•
•
•
•
•

•
•
•
•
•
•
•
•
••
•

Puerta
Ventana
Casa
Niño
Tiene
Corre
Juega
Rápidamente
El
Un
hacia

Nombre
Nombre
Nombre
Nombre
Verbo
Verbo
Verbo
Adverbio
Articulo
Articulo
Preposicion

EL ANALIZADOR BASADO EN MAQUINA
DE ESTADOS
• El analizador basado en maquina de estados
utiliza el estado actual de la frase para predecir
que tipo de palabra puede venir despues
legalmente.
• M d E = Grafodirigido que muestra las
transiciones validas de un estado a otro.
• M d E = Gramatica

Tarea de programacion
• Programa que analice una frase de acuerdo a la
maquina de estados anterior, que diga de que se
compone, y si cumple o no con la gramatica
definida, en caso de no cumplir, decir que laa
frase es erronea y debido a que.
• NOTA: minimo el vocabulario debe tener 200
palabrasvalidas.
• Programa por equipos de acuerdo a los
anteriores.

Ejercicio maquina de estados
• Con la maquina de estados de la gramática
restringida analice si es correcta y cuantas
transiciones se hicieron, en su defecto donde hay
error y porque y además indique cuantas
palabras fueron ignoradas en las siguientes
frases:
1. El niño corre rápidamente a la alta casa
2. Todos los alumnos...