LibRar.Org.Ua — Бібліотека українських авторефератів

Загрузка...

Головна Електроніка. Обчислювальна техніка → Формалізоване проектування природно-мовних діалогових комп'ютерних систем

С. 187-188.

9. Цейтлин Г.Е., Грузман Д.М., Комисаренко Д.Ю., Пилипенко В.В., Терзян Т.К., Юсим Г.В. Алгоритмика - ОКНО В МИР. Система озвученного взаимодействия инвалидов с компьютером.//II Конференцiя Соросiвських учителiв - 1996 -С. 213-222.

АННОТАЦИЯ


Комисаренко Д.Ю. Формализованное проектирование естественно-языковых диалоговых компьютерных систем. – Рукопись.

Эффективность взаимодействия человека с компьютерной системой в значительной степени определяется тем, насколько удобным для пользователя является интерфейс системы. Именно поэтому большое внимание уделяется принципам и методам построения интерфейса. На протяжении последних десятилетий наиболее распространенным был графический интерфейс, построенный по известному принципу "What you see is what you get". С развитием вычислительной техники стало возможным использование других способов общения между человеком и компьютером, которые могут поднять их взаимодействие на качественно новый уровень. Наиболее важным из этих способов является реализации естественно-языкового диалога. При условии использования естественного языка значительно уменьшается время, необходимое на ознакомление пользователя с системой, увеличивается эффективность взаимодействия и т.д.

Последние достижения в области распознавания речи актуализировали исследования, связанные с теорией построения естественно-языковых интерфейсов общения человека с компьютерной системой.

Создание естественно-языковых интерфейсов связано с двумя основными проблемами. Первая – это распознавание речи, то есть преобразование звуковой информации в текст. Вторая – это проблема понимания естественно-языковых запросов и команд. Последняя проблема является наименее исследованной и наиболее актуальной.

Этой проблеме уделяют большое внимание как производители программного и аппаратного обеспечения компьютерных и информационных систем, так и ведущие научные учреждения, прежде всего, за рубежом. Но существующие методики и способы проектирования естественно-языковых интерфейсов имеют некоторые недостатки. Прежде всего, интерпретация естественно-языковых команд не связана с описанием множества команд, необходимым для системы распознавания речи.

В связи с этим создание систем интерпретации естественно-языковых команд вызывает некоторые трудности, связанные с синхронизацией систем задания и интерпретации множества естественно-языковых фраз, которые воспринимаются системой.

Задача диалогового взаимодействия человека с компьютером также полностью не решена. Именно этот факт обусловил выбр темы исследования.

В диссертационной работе предложена модель взаимодействия между системами распознавания и интерпретации естественного языка, что позволяет совместить процессы задания входного языка системы и его интерпретации.

Также предложен новый подход к интерпретации фраз естественного языка, базирующийся на изоморфизме алгебры конечных автоматов и алгебре Клини, который может быть использован для моделирования естественно-языковых интерфейсов. Разработан сетевой подход к интерпретации естественно-языковых команд, позволяющий задавать входной язык любой контекстно-свободной грамматикой. Для этих подходов разработаны алгоритмы парсирования фраз контекстно-свободных формальных грамматик.

Предложен новый подход к проектированию диалоговых естественно-языковых систем, который включает в себя логико-грамматический формализм и неклассическую логику (опциональную логику). Также создано программное обеспечение для тестирования моделей естественно-языкового командного и диалогового интерфейсов. Разработаны алгоритмы генерации программного кода и естественно-языковых ответов системы в процессе диалога.

Проведенные исследования базируются на теории формальных грамматик и построения компиляторов и теории конечных автоматов.

Ключевые слова: естественный язык, командный интерфейс, диалоговый интерфейс, контекстно-свободная грамматика, парсирование, логико-грамматический формализм.



АНОТАЦІЯ

Комісаренко Д.Ю. Формалізоване проектування природно-мовних діалогових комп'ютерних систем. – Рукопис.

В дисертаційній роботі запропонована модель взаємодії між системами розпізнавання та інтерпретації природної мови, що дозволяє сумістити процеси задання вхідної мови системи та її інтерпретації, новий підхід до інтерпретації фраз природної мови, що базується на ізоморфізмі алгебри скінченних автоматів та алгебри Кліні. Крім того розроблено мережевий підхід до інтерпретації природно-мовних команд, що дозволяє задавати вхідну мову будь-якою контекстно-вільною граматикою. Також запропоновано новий підхід до проектування діалогових природно-мовних систем, логіко-граматичний формалізм та некласична логіка, а саме опціональна логіка.

Теоретичний апарат, розроблений у даному дослідженні, а також середовище проектування можуть бути використані для створення природно-мовних командних та діалогових інтерфейсів.

Ключові слова: природна мова, командний інтерфейс, діалоговий інтерфейс, контекстно-вільна граматика, граматичний розбір, логіко-граматичний формалізм


ANNOTATION

Komisarenko D.Y. Formalized design of the natural language dialog computer systems. - Manuscript.

In this dissertation the model of interaction between the systems of recognition and interpretation of a natural language is proposed. It allows to combine the processes of definition of the input language of the system and its interpretation. A new approach to the natural language phrases intepretation based on the ismorphismus of Kleene algebra and finite state automaton algebra is proposed as well. Besides the net approach to the natural language commands interpretation was developed. This approach allows to define an input language by any context-free grammar. A new approach to the natural language dialog systems is suggested, that includes logical grammatical formalism and non-classical logic, so-called optional logic.

The theoretical part of this investigation and the development environment can be used for the natural language command and dialog interfaces development.

Key words: natural language, command interface, dialog interface, context-free grammar, parsing, logic-grammatical formalism.


Підписано до друку 23.04.2001 р. Формат 29.7 ґ 42 1/4

Наклад. 100 прим. Зам. № 2001-071

Віддруковано в комп'ютерному інформаційно-видавничому центрі

Вінницького державного технічного університету.

м. Вінниця, Хмельницьке шосе, 93. Тел.: (0432) 44-01-59