Читать онлайн «Системы представления понятийных знаний с использованием фреймов»

ния для ATN стратегий разбора «справа—налево». Подход APS безразличен к выбору конкретной стратегии разбора вследствие того, что расширения КС-грамматики помещены в одну процедуру, на выполнение которой не влияет выбранная стратегия разбора. Если процедура использует информацию из составных частей фразы, то проверка присутствия данной ком' поненты в структурной части входной фразы происходит " условном операторе процедурной части правила композиции после того, как получены компоненты фразы. Подводя итог рассмотрению данных методов, следует отметить примерно равную теоретическую мощность алгоритмов разбора PROGHAMMAH. ATN, APS. Отличия заключаются в форме средств формального описа- ния языковых знаний и алгоритмов анализа, а также в кон кретных реализациях программного обеспечения рассмотренны: систем. ЛИТЕРАТУРА ]. Т. Виноград, «Программа, понимающая естественный ваык>, МИР, Моею 2 W Woods et al, cSpeeeh Undestanding Systems>, Final Technical Progre: Report—BBN Report No. 3438, October, 1976. ,. ,. ,,. 3 R Burton and J. Brown, «Semantic Giwnmar:A TechniqueFct Constructs f ' Natural Lanquage Interface To Instruct cm a 1>, BBN Report No. 3587, Ma 4. D. Walker {ed). «Speech Undestanding Researcb, Final Technical Pepoi Stanford Research Institute, Menlo Park, California, 1976. СИСТЕМЫ ПРЕДСТАВЛЕНИЯ ПОНЯТИЙНЫХ ЗНАНИЙ С ИСПОЛЬЗОВАНИЕМ ФРЕЙМОВ Рыбина Г. В, Строганова И. А* ' • "I, Я, Храмов А. А. Раошатртаются особенности систем прсиете&ленил ■понятийных знаний, базирующихся «а фреймах—ионом тнпе-^ структур данных деклари-пнвно-чвроцед'урнссо вида. Анализируются структура, типы слотов, виды связанных процедур ?азлмчдых фреймов иеиотояых систем представления знаний. Приводятся механизмы н функции поиска и ,измеиення базы фреймов. 1. ВВЕДЕНИЕ В настоящее время системы искусственного интеллекта (СИИ) разделяют на два поколения. В СИИ первого поколения вся информация для ответа фактически находилась в запросе. Отличительной особенностью систем второго поколения является отсутствие всей информации в запросе, т. е. неполнота, неопределенность запроса. Для получения ответа здесь существенную роль играет база знаний СИИ, на основе которой при формировании ответа получается дополнительная, неявная информация и разрешаются второстепенные противоречия. Таким' образом СИИ второго поколения допускают в запросе информацию «между строю», что более характерно для человеческо- ' го общения [1]. База знаний СИИ второго поколения строится из структур' данных нового типа — фреймов. Фрейм—это фактически обобщение списка свойств типа атрибут/значение, широко используемого в предыдущих СИИ. Элемент такого обобщенного списка свойств называется во фрейме слотом. '' '. Концепция фрейма исходит из работ М. Минского и появилась, как следствие стремления выработать общий подход к представлению знаний, основанный на использовании теоретических методов и идей представления информации в иерархически-упорядоченные структуры с целью удобства ее хранения, Доступа и обработки. ■Модель представления знаний на основе фреймов состоит из.