- •Представление задач в пространстве состояний
- •Алгоритмы перебора в ширину и глубину в пространстве состояний
- •Алгоритм равных цен
- •Изменения при переборе в произвольных графах.
- •Алгоритм упорядочения поиска в пространстве состояний.
- •Оптимальный алгоритм эвристического поиска а*
- •Критерии качества работы эвристических алгоритмов.
- •Метод сведения задач к подзадачам
- •Основные методы поиска в "и–или" деревьях Перебор в ширину в деревьях и – или.
- •Построение потенциального дерева решений 0. Эвристический поиск в деревьях и-или Стоимость деревьев типа и-или.
- •Алгоритм упорядочения перебора при сведении задач к подзадачам
- •Особенности поиска решений в игровых задачах
- •" " Процедура в игровых задачах
- •Системы искусственного интеллекта на основе решателей задач
- •Системы понимания естественного языка (ея).Морфологический анализ.
- •Синтаксический анализ предложений, семантический анализ естественного языка.
Синтаксический анализ предложений, семантический анализ естественного языка.
Синтаксический анализ проводится на основе лексического. Применяют 2 подхода:
на основе графа
на основе языка Бэкуса Наура
Построение падежных грамматик.
Падежная грамматика может быть описана на языке Бекуса-Наура следующим образом:
<предложение>:=<агент><глагол><объект>[<инструмент>][<место>][<время>]...
<агент>:=<местоимение>|<группа существительного>| <существительное >|<имя собственное>
<глагол>:=<группа глагола>| <глаголы>
<объект>:=<местоимение>|<группа существительного>| <имя собственное>| ...
<инструмент>:=[<инстр предлог>]<группа существительных>|<существительное>
Семантический анализ ЕЯ.
Семантический анализ состоит из:
семантическая сеть
падежные грамматики
Семантическая сеть представляет собой некоторую модель предметной области, которая может быть представлена в виде графа, при этом связана между собой некоторыми