SHRDLU

SHRDLU és un programa de computadora per a la comprensió del llenguage natural. Va ser desenrollat per Terry Winograd en el MIT entre els anys 1968 i 1970. Va ser implementat en els llenguages de programació Micro Planner i LISP per a una màquina DEC PDP-6 en terminal gràfic DEC. Posteriorment en l'Universitat d'Utah li va ser afegit un món en 3D a on es representava gràficament els objectes coneguts pel programa.

El nom SHRDLU no significa res en concret, sino que està derivat d'ETAOIN SHRDLU, que és el alineamiento de les lletres en una màquina linotipia, en orde descendent respecte la freqüència d'us en anglés.

Funcionament

SHRDLU permet a l'usuari interactuar per mig de frases simples d'anglés. L'usuari deu instruir a SHRDLU com moure els objectes del seu entorn. Este entorn va ser cridat small blocks world (menut món de blocs). Contenia objectes tals com a blocs, cons, boles i atres formes geomètriques. Lo que va fer únic a SHRDLU, és que en la combinació dels conceptes anteriors es podia realisar una simulació de la comprensió computacional del llenguage.

L'entorn o món de blocs era lo suficientment simple per a poder ser descrit completament (objectes, característiques i posicions) usant un conjunt reduït de paraules en anglés (50 aproximadament). Noms com a bloc, con, i piràmide, verps com posa, mou i deixa i adjectius com a menut, gran i roig. Les combinacions possibles d'este llenguage bàsic permetien al programa realisar lo que l'usuari li ordenava.

SHRDLU incloïa una memòria bàsica de treball que contenia el context de la conversació. Per eixemple, se li podia dir: Posa el con vert damunt del bloc roig. i a continuació: Agarra el con. El con que volem agarrar deu significar el que nos hem referit anteriorment i no qualsevol un atre que este en l'entorn. SHRDLU devia buscar l'últim context més pròxim en el qual hem parlat de El con. Açò permetia en moltes ocasions posar o no adjectius adicionals. Per una atra part es podia interrogar sobre l'historial d'accions, per eixemple: Digues-me que has agarrat abans del con.

Diàlec d'eixemple

A continuació es mostra, traduïda des de l'anglés, una part de la famosa conversació entre SHRDLU i una persona anònima. Extret Terry Winograd, Understanding Natural Language, Academic Press, Nova York (1972)

Persona: Pren un bloc roig gran.

SHRDLU: D'acort.

Persona: Agarra la piràmide.

SHRDLU: No entenc a quina piràmide es referix.

Persona: Troba un bloc més alt que eixe que estàs sostenint i posa-ho en la caixa.

SHRDLU: Suponc que en "lo" es referix al bloc que és més alt que este que estic sostenint.

SHRDLU: D'acort.

Persona: ¿Qué conté la caixa?

SHRDLU: La piràmide blava i el bloc blau.

Persona: ¿Qué sosté a la piràmide?

SHRDLU: La caixa.

Persona: ¿Quants blocs no estan en la caixa?

SHRDLU: Quatre d'ells.

Persona: ¿És a lo manco un d'ells més chicotet que eixe que et vaig dir que prengueres?

SHRDLU: Sí, la gaveta roja

Persona: ¿Està sostingut?

SHRDLU: Sí, per la taula.

Persona: ¿Pot la taula prendre blocs?

SHRDLU: No

Persona: Apila dos piràmides.

SHRDLU: No puc.

Persona: La piràmide blava és meua.

SHRDLU: Comprenc.

Persona: Gràcies.

SHRDLU: De res.

Vore també

• Llingüística computacional
• Llista de proyectes d'inteligència artificial
• Processament de llenguage natural

Referències

• Procedures as a Representation for Data in a Computer Program for Understanding Natural Language. MIT AI Technical Report 235, February 1971
• Terry Winograd, Understanding Natural Language, Academic Press, Nova York (1972)