Читать онлайн «Синтаксические структуры естественного языка в автоматизированных системах общения»

чи ft ft ft • • • s « • ш 7" ' """ ПРОБЛЕМЫ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА А. В. ГЛАДКИЙ СИНТАКСИЧЕСКИЕ СТРУКТУРЫ ЕСТЕСТВЕННОГО ЯЗЫКА В АВТОМАТИЗИРОВАННЫХ СИСТЕМАХ ОБЩЕНИЯ МОСКВА "НАУКА" ГЛАВНАЯ РгДАКЦИЯ ФИЗИКО-МАЛ МАТИЧЕ( КОЙ ЛИТЕРАТУРЫ I 985 Б6К 32. 81 Г52 УДК 62-50 Гладкий А. В. Синтаксические структуры естественного языка в автоматизированных системах общения. — М. : Наука. Главная редакция физико-математической литературы, 1985. - 144 с. — (Серия "Проблемы искусственного интеллекта"). Изучаются способы формального описания синтаксической структуры предложения; такое описание необходимо для решения задач, связанных с автоматической переработкой естественно-языковой информации. Подробно излагаются "традиционные" способы, основанные на использовании деревьев синтаксического подчинения и систем составляющих, и вводится новый способ, основанный на использовании систем синтаксических групп, являющихся одновременным обобщением систам составляющих и деревьев синтаксического подчинения. Этот способ позволяет добиться большей гибкости' и естественности описания. Возможности систем синтаксических групп иллюстрируются на многочисленных примерах. Изложение ведется на материале русского языка. Для специалистов по информационно-поисковым системам, проблемам искусственного интеллекта и различным вопросам, связанным с переработкой информации на естественном языке. Табл. 1. Ил. 11. Библиогр. 61 наза. Рецензент доктор технических наук Д. А Поспелов 4MW —*\ © Издательство "Наука", 1500000000-142 Главная редакция l&uuuuuuuu 1в»*167. 85 физико-математической 053 (02) -8э литературы, 1986 ОГЛАВЛЕНИЕ Предисловие 5 Введение ... . . 7 Глава 1. Деревья синтаксического подчинения 11 § 1. 0. Графы и деревья . . . 11 § 1. 1. Цепочки. Линейный порядок 12 § 12. Понятие дерева синтаксического подчинения и его использование ... 14 § 1. 3. Проективность 19 § 1. 4. Гнездование 27 § I. S. Размеченные деревья подчинения 28 Упражнения 29 Глава 2. Системы составяяювиюс 31 § 2. 1. Понятие системы составляющих и его испопьзоваиие ... ... ... 31 §2. 2. Иерврхизвция 34 § 2. 3. Связь между системами составляющих и деревьями подчинения ... 34 §2. 4. Ветвление и гнездование . 37 . § 2. 5. Размеченные системы составляющих 42 Упражнения г 45 Глава 3. Системы синтаксических групп (формальный аппарат) 48 § 3. 1. Недостаточность деревьев подчинения и систем составляющих. Предварительные соображения о характере новой модели 48 § 3. 2. Определение и основные свойства систем синтаксических групп ... 50 § 3. 3. Сильные системы синтаксических групп . 54 §3. 4. Два дополнительных замечания . 55 § 3. 5. Размеченные системы синтаксических групп 56 Глава 4. Критерии выделения синтаксических групп. Процедура построения систем синтаксических групп 57 §4. 1. Общие соображения . 57 §4. 2. Лексический критерий (критерий А) 58 § 4. 3. Сслзиостиый критерий (критерий Б) ... . 59 § 4. 4. Операторно*контекстиый критерий (критерий В) - - • 60 § 4-5. Тармоео-коитекстиый критерий (критерий Г) 62 § 4. 6. Процедуре построения систем синтаксических групп 67 Глава 5.