SHRDLU
Материал из Википедии — свободной энциклопедии
SHRDLU — ранняя программа понимания естественного языка, разработанная Терри Виноградом в MIT в 1968—1970 годах. Она была написана на языках Micro Planner и Лисп на компьютере DEC PDP-6 и использовала графический терминал DEC. Впоследствии в лаборатории компьютерной графики в университете штата Юта, была внесена возможность полноценной трёхмерной отрисовки «мира» SHRDLU.
Название SHRDLU образовано от ETAOIN SHRDLU — расположения алфавитных клавиш на линотипах в соответствии с убыванием частоты появления букв в английском языке. Кроме того, Этаоин Шрдлу — имя разумного линотипа в одноимённом фантастическом рассказе Фредерика Брауна.
Содержание |
[править] Функциональность
Пользователь общался с программой SHRDLU с помощью обычных выражений английского языка. По приказу, SHRDLU перемещала простые объекты в упрощенном «мире блоков»: кубики, конусы, шары и так далее. Уникальной SHRDLU делала комбинация четырех простых идей, взаимодействие которых сделало симуляцию «понимания» программой пользователя, гораздо более убедительной.
Одна из этих идей состоит в том, что мир SHRDLU был настолько прост, что полный набор объектов и локаций мог быть описан, наверное, не более чем пятьюдесятью различными словами — существительными, такими как «блок» или «конус», глаголами, такими как «помести на» или «перемести в», и прилагательными, такими как «большой» или «синий». Всевозможные комбинации этих базовых блоков языка были элементарны, и программа, в известной степени успешно, понимала то, что имел в виду пользователь.
SHRDLU также включала простейшую память для поддержания контекста общения. Человек может попросить SHRDLU «положи зелёный конус на красный блок» и затем «сними конус». Будет снят тот «конус» о котором говорили чуть ранее. Если даны дополнительные прилагательные, в большинстве случаев SHRDLU сможет искать более старые утверждения, чтобы найти надлежащий контекст. Человек также может задавать вопросы об истории действий, например может спросить «ты поднимала что-нибудь до того, как поднять конус?»
Побочным эффектом этой памяти, и всех исходных правил, с которыми поставлялась SHRDLU, является способность программы отвечать на вопросы о том, что было возможно в мире а что нет. Например, SHRDLU могла понять, что блоки можно складывать один на другой, посмотрев на примеры, а также рассудить, что треугольники не могут быть сложены после того, как попытается сделать это сама. «Мир» содержал простейшую физику для того, чтобы блоки могли падать или стоять, вне зависимости от парсера языка.
Наконец, SHRDLU могла запоминать данные объектам названия и расположение этих объектов. Например человек мог сказать «шпиль — это небольшой треугольник над высоким прямоугольником», затем SHRDLU могла отвечать на вопросы о шпилях в своем мире блоков, а также создавать новые.
[править] Пример
Вот пример, взятый из знаменитой демонстрации SHRDLU:
Person: PICK UP A BIG RED BLOCK.
Computer: OK.
Person: GRASP THE PYRAMID.
Computer: I DON’T UNDERSTAND WHICH PYRAMID YOU MEAN.
Person (changing their mind): FIND A BLOCK WHICH IS TALLER THAN THE ONE YOU ARE HOLDING AND PUT IT INTO THE BOX.
Computer: BY «IT», I ASSUME YOU MEAN THE BLOCK WHICH IS TALLER THAN THE ONE I AM HOLDING.
Computer: OK.
Person: WHAT DOES THE BOX CONTAIN?
Computer: THE BLUE PYRAMID AND THE BLUE BLOCK.
Person: WHAT IS THE PYRAMID SUPPORTED BY?
Computer: THE BOX.
Person: HOW MANY BLOCKS ARE NOT IN THE BOX?
Computer: FOUR OF THEM.
Person: IS AT LEAST ONE OF THEM NARROWER THAN THE ONE WHICH I TOLD YOU TO PICK UP?
Computer: YES, THE RED CUBE.
etc.
[править] Результаты
Результатом стала чрезвычайно успешная демонстрация искусственного интеллекта. Это вселило в других исследователей ИИ излишний оптимизм, который, однако, вскоре иссяк, после того, как более поздние системы пытались справиться с реалистичными ситуациями в которых проявлялась неопределенность и сложность реального мира. Продолжение работы в направлении, открытом SHRDLU, склонялось к увеличению объема информации, которой оперировала программа, что привело к таким работам, как Cyc.
После того как это произошло, Виноград отстранился от SHRDLU и ИИ, считая, что SHRDLU является тупиковой областью исследований.
[править] См. также
- Planner (язык программирования)
[править] Ссылки
- SHRDLU — Страница Терри Винограда, посвященная SHRDLU, содержит исходные тексты.
- Разговор с SHRDLU — содержит прокомментированную версию приведенного выше примера разговора с SHRDLU.
- Воскрешение SHRDLU — переписанные версии SHRDLU, включая версию на Java3D
[править] Литература
- Procedures as a Representation for Data in a Computer Program for Understanding Natural Language. MIT AI Technical Report 235, Февраль 1971
