Математическое моделирование семантической эквивалентности Δ-грамматиками

• Автор: Кречетова, Татьяна Владимировна
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 1999
• Место защиты: Великий Новгород
• Количество страниц: 150 с. : ил.

МОДЕЛИРОВАНИЕ СЕМАНТИЧЕСКОЙ ЭКВИВАЛЕНТНОСТИ. ЮС ТА ЮВКА ЗАДАЧИ. Анализ существующих подходов. Выбор метода моделирования. Выводы. Исследование проблем алгоритмической разрешимости для класса универсальных правильных синтаксических Аграмматик. Исследование вопросов алгоритмической сложности для класса универсальных правильных синтаксических Аграмматик. Расширенные правильные лексикосинтаксические Дграмматики. Выводы. ПРЕОБРАЗОВАНИЙ. Содержательная интерпретация аппарата расширенных лексикосинтаксических Дграмматик в рамках концептуальной модели. Моделирование системы перифразирования расширенными лексикосинтаксическими Дграмматиками. Моделирование поверхностной синтаксической структуры деревом зависимостей. ВОПРОСЫ МОДЕЛИРОВАНИЯ СЕМАНТИЧЕСКОЙ ЭКВИВАЛЕНТНОСТИ. Алгоритм установления семантической эквивалентности высказываний на ЕЯ. Пример реализации программного комплекса автоматизированного тестирования на основе предложенной модели семантической эквивалентности. Выводы. СПИСОК СОКРАЩЕНИЙ.


Анализ существующих подходов. Для поиска модели, адекватной сформулированным в предыдущем разделе критериям, перейдем к рассмотрению существующих подходов к задаче понимания текстов на ЕЯ. Первые исследования по пониманию текстов на ЕЯ с помощью ЭВМ были связаны с машинным переводом 4, . Первоначальный подход состоял в создании больших по объему двуязычных словарей с организацией пословного перевода. На следующем этапе развития систем общения стал привлекаться синтаксис ЕЯ , . К настоящему времени центр внимания переместился с синтаксиса ЕЯ на семантику и ее формальную разработку , , , , . Неудачные попытки в области раннего машинного перевода ясно показали, что задача обработки ЕЯ без лучшего понимания основ лингвистики и математических свойств грамматики является преждевременной. В общем случае подходы к проблемам обработки ЕЯ условно можно разделить на решение задач области исследования с позиций теоретической лингвистики и с позиций эвристического программирования. Многочисленные лингвистические исследования характерны тем, что семантика языка изучается на чисто экспериментальном уровне при полном отсутствии какихлибо формальных моделей 4, , , . Эвристические методы представления языка характеризуются эффективностью алгоритмов при решении многих практических задач обработки языка с точки зрения временных характеристик и расходов памяти ЭВМ, однако обработка языка при этом сводится к буквальной интерпретации отдельных фраз в предельно ограниченной предметной области ,, ,,.