SHRDLU war eine frühe natürliche Sprache, Computerprogramm verstehend, das von Terry Winograd an MIT von 1968-1970 entwickelt ist. Darin setzt der Benutzer ein Gespräch mit dem Computer fort, Gegenstände bewegend, Sammlungen nennend und den Staat einer vereinfachten "Block-Welt", im Wesentlichen ein virtueller mit verschiedenen Blöcken gefüllter Kasten fragend.

SHRDLU wurde auf der Mikroplaner- und Lispeln-Programmiersprache auf dem DEZ PDP-6 Computer und ein Grafikterminal im DEZ geschrieben. Spätere Hinzufügungen wurden an den Computergrafik-Laboratorien an der Universität Utahs gemacht, eine volle 3D-Übergabe "der Welt" von SHRDLU hinzufügend.

Der Name SHRDLU wurde aus ETAOIN SHRDLU, der Einordnung der Alpha-Schlüssel auf einer Linotype-Maschine abgeleitet, hat sich in der hinuntersteigenden Ordnung der Gebrauch-Frequenz in Englisch geeinigt.

Funktionalität

SHRDLU war in erster Linie eine Sprache parser, der Benutzerwechselwirkung erlaubt hat, die englische Begriffe gebraucht. Der Benutzer hat SHRDLU beauftragt, verschiedene Gegenstände in die "Block-Welt" zu bewegen, verschiedene grundlegende Gegenstände enthaltend: Blöcke, Kegel, Bälle, usw. Was SHRDLU einzigartig gemacht hat, war die Kombination von vier einfachen Ideen, die gestimmt haben, um die Simulation zu machen, viel mehr überzeugend "zu verstehen".

Man war die Welt dieses SHRDLU war so einfach, dass der komplette Satz von Gegenständen und Positionen durch das Umfassen von so wenig beschrieben werden konnte wie vielleicht 50 Wörter: Substantive wie "Block" und "Kegel", Verben wie "Platz auf" und "Bewegung zu", und Adjektive wie "großer" und "Blau". Die möglichen Kombinationen dieser grundlegenden Sprachbausteine waren ziemlich einfach, und das Programm war darin ziemlich geschickt auszurechnen, was der Benutzer vorgehabt hat.

SHRDLU hat auch ein grundlegendes Gedächtnis eingeschlossen, um Zusammenhang zu liefern. Man konnte fragen, dass SHRDLU, um den grünen Kegel auf den roten Block" und dann "zu stellen, "den Kegel wegnehmen"; "der Kegel" würde genommen, um den grünen Kegel zu bedeuten, über den man gerade gesprochen hatte. SHRDLU konnte zurück weiter durch die Wechselwirkungen suchen, um den richtigen Zusammenhang in den meisten Fällen zu finden, als zusätzliche Adjektive geliefert wurden. Man konnte auch Fragen über die Geschichte stellen, zum Beispiel konnte man fragen dass "nahmen Sie irgendetwas vor dem Kegel auf?"

Eine Nebenwirkung dieses Gedächtnisses und die ursprünglichen Regeln, mit denen SHRDLU geliefert wurde, bestehen darin, dass das Programm auf Fragen darüber antworten konnte, was in der Welt möglich war, und was nicht war. Zum Beispiel würde SHRDLU ableiten, dass Blöcke durch das Suchen nach Beispielen aufgeschobert werden konnten, aber begreifen würden, dass Dreiecke nicht aufgeschobert werden konnten, ihn versucht. Die "Welt" hat grundlegende Physik enthalten, um Blöcke, unabhängig der Sprache parser fallen zu lassen.

Schließlich konnte sich SHRDLU auch an Namen erinnern, die Gegenständen oder Maßnahmen von ihnen gegeben sind. Zum Beispiel konnte man sagen, dass "ein Kirchturm ein kleines Dreieck oben auf einem hohen Rechteck ist"; SHRDLU konnte dann auf Fragen über Kirchtürme in der Block-Welt antworten, und neue bauen.

Exzerpt

Hier ist ein Extrakt von einer berühmten Demonstration von SHRDLU (mit Nachrichten, die von ihren ursprünglichen Großbuchstaben für die Bequemlichkeit des Lesens umgewandelt sind):

:Person: Nehmen Sie einen großen roten Block auf.

:Computer: OK.

:Person: Ergreifen Sie die Pyramide.

:Computer: Ich verstehe nicht, welche Pyramide Sie vorhaben.

(Sich es anders überlegender):Person: Finden Sie einen Block, der höher ist als derjenige, halten Sie und stellen ihn in den Kasten.

:Computer: "Dadurch" nehme ich an, dass Sie den Block vorhaben, der höher ist als derjenige, den ich halte.

:Person: Was enthält der Kasten?

:Computer: Die blaue Pyramide und der blaue Block.

:Person: Wodurch wird die Pyramide unterstützt?

:Computer: Der Kasten.

:Person: Wie viele Blöcke nicht im Kasten sind?

:Computer: Vier von ihnen.

:Person: Ist mindestens ein von ihnen schmaler als derjenige, den ich Ihnen sagte aufzunehmen?

:Computer: Ja, der rote Würfel.

:etc.

Folgen

Das Ergebnis war eine schrecklich erfolgreiche Demonstration von AI. Das hat andere AI Forscher zum übermäßigen Optimismus geführt, der bald verloren wurde, als spätere Systeme versucht haben, sich mit realistischeren Situationen mit der wirklichen Zweideutigkeit und Kompliziertheit zu befassen. Ständige Anstrengungen im ursprünglichen SHRDLU Strom haben dazu geneigt sich darauf zu konzentrieren, das Programm mit beträchtlich mehr Information zur Verfügung zu stellen, aus der es Schlüsse ziehen kann, zu Anstrengungen wie Cyc führend.

Siehe auch

• Planer-Programmiersprache
• Terry Winograd, "Verfahren als eine Darstellung für Daten in einem Computerprogramm, um Natürliche Sprache", Bericht 235 von MIT AI Technical, Februar 1971 Zu verstehen
• Das Verstehen der Natürlichen Sprache durch T. Winograd, Akademische Presse, 1972

Links

• SHRDLU - die SHRDLU Seite von Terry Winograd, schließt Quellcode ein
• SHRDLU Wiederaufleben - umgeschriebene Versionen von SHRDLU, einschließlich einer Java3D Version