Розглянуто три методи організації словника: упорядковані списки, хеш-таблиці, навантажені дерева. Наведено структури даних, алгоритми пошуку слів. Для кожного методу розраховано оцінку швидкості роботи алгоритму пошуку. Метод навантажених дерев є найбільш ефективним для представлення словника.

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

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

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

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

Предложена модель формализации семантики естественного языка в виде суперпозиций семантических функций. Рассмотрен состав и структура семантических функций. Данная модель позволяет учитывать многозначность языковых единиц. Рассмотрена модель формализации семантического словаря на основе функций.

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

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