Программная поддержка языка лексико-синтаксических шаблонов Носков А. А. Научный руководитель: Большакова Е.И. Московский Государственный Университет им М.В Ломоносова Факультет Вычислительной Математики и Кибернетики

2 Выделение конструкций в тексте Именные группы – Усталое солнце – Уходящий поезд Глагольные группы – Шел по тротуару – Писать стихи Характерные для стиля конструкции – Под A будем понимать B – Предположим, что C Нужны средства описания и выделения – Разметка корпусов (НКРЯ) – Инструментальные системы (GATE, Ellogon) – Лексические шаблоны (Alex) – Лексико-синтаксические шаблоны (LSPL)

3 Лексико-синтаксические шаблоны языка LSPL Предназначен для описания языковых конструкций в виде шаблонов Позволяет задавать условия согласования Проблема: эффективная реализация Большакова Е.И. и др. Лексико-синтаксические шаблоны в задачах автоматической обработки текстов // Труды межд. конф. Диалог '2007 – М.: Издательский центр РГГУ, 2007, с Тяжелый шаг Красные листья Черного дерева Первого снег A N прилагательное существительное падеж Тяжелый шаг Красные листья Черного дерева Первого снег A N прилагательное существительное условие согласования

4 Задачи дипломной работы Добавление средств задания словарной информации в язык LSPL Разработка метода поиска в тексте языковых конструкций по их описанию в виде шаблонов на языке LSPL Реализация программного комплекса, позволяющего осуществлять поиск языковых конструкций по их описанию в виде LSPL-шаблонов

5 Задание словарной информации A N прилагательное существительное условие согласования условие вхождения в словарь Словарь множество допустимых наборов слов функция из множества наборов слов в { True, False } Пользователь регистрирует в системе словарь D Унаследован от класса Dictionary Реализует метод accepts( const vector & words )

6 Основные идеи метода Использование специального представления текста для поиска Переиспользование уже найденных сопоставлений Индексирование слов текста по частям речи Индексирование конструкций в тексте по шаблонам Сокращение объема результатов за счет склеивания неразличимых сопоставлений

7 Внутреннее представление текста Текст разбивается на значимые и незначимые отрезки Интерпретации значимых отрезков образуют ребра графа Конструкции также представлены ребрами графа Ребра проиндексированы по различным признакам (часть речи, шаблон)

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

9 Основные компоненты комплекса Ядро системы Консольные утилиты Интерфейс для Java Пользовательский интерфейс Интеграция комплекса с Java-приложениями Поиск и визуализация языковых конструкций в тексте Основные функции по поиску языковых конструкций Автоматическая обработка текста с использованием шаблонов LSPL

10 Пользовательский интерфейс Список шаблонов Список найденных фрагментов Фрагменты, отмеченные в тексте

11 Результаты дипломной работы Язык дополнен средствами задания словарной информации Разработан метод выделения языковых конструкций в тексте по их описанию в виде LSPL-шаблонов Разработан программный комплекс, позволяющий находить языковые конструкции в тексте – Кроссплатформенность – Интеграция с приложениями на C++ и Java – Графический пользовательский интерфейс

12 ?