Метод автоматизированной генерации правил синтаксического анализа проектной документации

• Автор: Дроздов, Вячеслав Вадимович
• Шифр специальности: 05.13.12
• Научная степень: Кандидатская
• Год защиты: 2010
• Место защиты: Москва
• Количество страниц: 123 с. : ил.

Оглавление
Введение.

Глава 1. Обзор методов синтаксического анализа

1.1. Деревья синтаксического подчинения.

1.2. Основные направления развития синтаксического анализа

1.3. Методы синтаксического анализа, основанные на связях слов

1.3.1. Модель пграмм.

1.3.2. Модель грамматики связей.

1.4. Методы синтаксического анализа, основанные на грамматиках

1.4.1. Расширенные сети переходов.

1.4.2. Модель Смысл Текст

1.4.3. Семантическая грамматика.
1.4.4. Системнофункциональная грамматика.
1.4.5. Лексикофункциональная грамматика
1.4.6. НРБО.
1.5. Методы обучения
1.6. Выводы.
Глава 2. Формальная основа метода автоматизированной генерации правил.
2.1. Метод и журнал синтаксического разбора.
2.2. Модифицированные деревья синтаксического подчинения
2.3. Выводы.
Глава 3. Алгоритмы и метод автоматизированной генерации правил
3.1. Основные алгоритмы.
3.2. Метод автоматизированной генерации правил
3.3. Ограничения метода.
3.4. Выводы.
Глава 4. Практическая реализация разработанного метода
4.1. Подсистема генерации новых правил
4.2. Примеры генерации новых правил.
4.3. Оценка эффективности метода.
4.4. Выводы
Заключение.
Список используемой литературы


Вероятно, самый известный среди них, метод генетических алгоритмов, заслуживает серьезного рассмотрения, но и он к практическому применению не готов. Автором разработаны метод и алгоритмы, позволившие решить поставленные в диссертационной работе задачи по созданию автоматизированной системы генерации правил для грамматического синтаксического анализа с использованием деревьев подчинения и журнала разбора. Разработанный метод позволяет создавать но введенному дереву подчинения именно те правила, которые нужны для успешного синтаксического разбора неразобранного предложения, существенно увеличивая скорость создания новых правил, так как от лингвиста требуется построение дерева синтаксического подчинения предложения вместо ручною редактирования базы правил. Деятельность лингвиста смещается в сторону контроля над правильностью формирования новых правил, их размещением в грамматике, группировкой и согласованием. Практическая ценность результатов. Предложено новое техническое решение, позволяющее в автоматизированном режиме создавать правила для синтаксического анализа текстов на русском языке, которое ускоряет процесс генерации правил и делает его экономически более эффективным. Автором самостоятельно спроектирована и реализована подсистема генерации новых правил для системы машинного перевода «Кросслейтор», разрабатываемой в ИПМ им. М.В. Келдыша. Проведенные испытания показали эффективность применения предложенных решений. Реализации и внедрение результатов. Алгоритмы и метод, описанные в данной работе, реализованы автором в компьютерной программе. Программа создавалась как с целыо апробации и совершенствования разрабатываемых алгоритмов и метода, так и с целыо практического использования в машинном переводчике «Кросслейтор», разрабатываемом в ИПМ им. М.В. Келдыша РАН и при выполнении гос. П-1 в рамках ФЦП «Научные и научнопедагогические кадры инновационной России» на - гг. Министерством образования и науки и МИЭМ. Апробация работы и публикации. Ежегодная научно-техническая конференция студентов, аспирантов и молодых специалистов МИЭМ», МИЭМ, февраля - февраля г. Ежегодная научно-техническая конференция студентов, аспирантов и молодых специалистов МИЭМ», МИЭМ, февраля - марта г. Горизонты прикладной лингвистики и лингвистических технологий», Мегалинг , Украина, Киев, - сентября г. Ежегодная научно-техническая конференция студентов, аспирантов и молодых специалистов МИЭМ», МИЭМ, февраля - марта г. Новые информационные технологии в автоматизированных системах», МИЭМ, марта г. Дроздов В. В., Клышинскнй Э. С. О повышении качества синтаксического анализа текста за счет обучения с учителем // Журнал «Качество Инновации Образование», №,. С. -. Drozdov V. V. Automatic Generation of Rules for a System that Uses a Grammatical Approach to Syntactic Analysis // Automatic Documentation and Mathematical Linguistics, No. Vol. Дроздов B. B. Обзор и сравнение статистических и грамматических методов синтаксическою анализа // Материалы тринадцатого научно-практического семинара «Новые информационные технологии в автоматизированных системах». М. МИЭМ, . С. -. Дроздов В. В. Автоматическая генерация правил для системы, использующей грамматический подход к синтаксическому анализу // Журнал «Научно-техническая информация», № 5, сер. С. -. Дроздов В. В. Обзор методов синтаксического анализа // Материалы международной научной конференции Мегалинг, Киев, . С. . Дроздов В. В., Клышинский Э. С. Метод автоматической генерации правил синтаксического анализа для фамматик в БНФ // Материалы двенадцатого научно-практического семинара «Новые информационные технологии в автоматизированных системах». М. МИЭМ, . С. 9-3. Дроздов В. В. Автоматическая генерация правил для фамматик естественных языков // Материалы ежегодной научно-технической конференции студентов, аспирантов и молодых специалистов МИЭМ. М. МИЭМ, . С. -. Дроздов В. В. Автоматизированная система генерации правил // Материалы ежегодной научно-технической конференции студентов, аспирантов и молодых специалистов МИЭМ- М. МИЭМ, . С. 6-7. Структура работы. Работа состоит из введения, четырех глав с выводами, заключения и списка использованной литературы.