- •Оглавление
- •1. Классификации технологий разработки информационных систем
- •1.1. Классификация технологий разработки информационных систем в соответствии с научно-техническими направлениями их создания
- •1.2. Классификация технологий разработки информационных систем, созданная в рамках направления менеджмента – реинжиниринга бизнес-процессов
- •2. Жизненный цикл разработки информационных систем и его модели
- •2.1. Каскадная модель
- •2.2. Спиральная модель
- •3. Методологии разработки информационных систем
- •3.1. Структурная методология разработки информационных систем idef
- •Правила определения сущностей
- •Правила определения атрибутов
- •Первичные и альтернативные ключи
- •Правила определения отношений
- •Отношения категоризации
- •Правила определения отношений категоризации
- •Основные правила формирования информационной модели
- •"Функциональный аспект" рассмотрения системы
- •3.2. Объектно-ориентированные методологии разработки информационных систем
- •3.2.1. Методики объектно-ориентированного анализа
- •3.2.2. Объектно-ориентированный процесс разработки rup
- •3.3. Методология создания информационных систем Datarun, ориентированая на данные
- •4. Case-средства разработки информационных систем
- •4.1. Классификация case-средств
- •Диаграммные средства
- •4.2. Подход к интеллектуализации case-средств
- •4.2.1. Гибридная модель проблемной области case-системы
- •4.2.2. Синтаксис многоуровневой логики
- •4.2.3. Дедуктивный вывод в многоуровневой логике
- •4.2.3.1. Алгоритм сколемизации
- •4.2.3.2. Алгоритм унификации
- •4.2.3.3. Особенности использования линейной входной резолюции в многоуровневой логике
- •4.2.3.4. Иерархическая абстракция и продукционная модель
- •4.2.4. Программное инструментальное средство для моделирования сложноструктурированной проблемной области как компонента информационной базы проекта в case-системах
- •4.2.4.1. Архитектура программного инструментального средства «Инфолог»
- •4.2.4.2. Концептуальный язык описания сложноструктурированной проблемной области
- •4.2.4.3 Реализация программного инструментального средства «Инфолог»
- •5. Технология разработки интеллектуальных систем «логсемис»
- •5.1. Методология разработки интеллектуальных систем «логсемис»
- •Алгоритм генерирования метаправил
- •5.2. Программное инструментальное средство поддержки методологии «логсемис»
- •6. Задания на лабораторные работы
- •7. Контрольные вопросы
- •Библиографический список рекомендуемой литературы «Информационная инженерия»
4.2.3.3. Особенности использования линейной входной резолюции в многоуровневой логике
Рассмотрим особенности использования линейной входной резолюции в MLL с упорядоченными дизъюнктами. Связывание понятия упорядоченных дизъюнктов с линейной входной резолюцией не нарушает ее полноты, но существенно увеличивает эффективность метода.
Пусть S - конечное множество упорядоченных дизъюнктов Хорна, полученное после удаления кванторов и .
S содержит следующие дизъюнкты:
A1,...,Am
Am+1B1,1&...&B1,n1
...
Am+pBp,1&...&Bp,np
Bp+1,1&...&Bp+1,np+1
...
Bp+k,1&...&Bp+k,np+k , где
m - количество всех положительных упорядоченных дизъюнктов Хорна из S (фактов);
p - количество всех смешанных упорядоченных дизъюнктов Хорна из S (фактов);
k - количество всех отрицательных упорядоченных дизъюнктов Хорна из S (фактов).
Рассмотрим одно из применений дедуктивного вывода, а именно, получение экстенсионалов отношений, которое позволяет значительно сократить экстенсиональную составляющую БЗ. Для этого случая в качестве верхнего центрального дизъюнкта возьмем отрицание предикатной литеры, имя которой соответствует имени отношения, экстенсионалы которого нужно определить:
Cj, j = 1 .. m+p.
Для центрального дизъюнкта возможны два случая:
1) Cj (j = 1 .. m+p) является Ai, i = 1 .. m.
2) Cj (j = 1 .. m+p) является Am+i, i = 1 ..p.
Из всех известных модификаций линейной входной резолюции возьмем наиболее эффективную – метод поиска в глубину.
Для первого случая, используя метод поиска в глубину, получаем набор экстенсионалов отношения, имя которого соответствует центральному дизъюнкту.
Во втором случае метод поиска в глубину повторяем для каждой посылки Bi,k , k = 1 .. ni, входящей в логическое предложение, заключением которого является Am+i, i = 1 .. p.
Особенностями линейной входной резолюции в MLL являются:
1) возможные значения термов (их домены) при резольвировании определяются по иерархической структуре;
2) существенное сокращение пространства поиска, которое влечет увеличение эффективности дедуктивного вывода, достигаемое за счет особенности 1.
Приведем в качестве примера использование дедуктивного вывода для получения экстенсионалов отношения поступают(y, принтер), где y есть результирующие данные программных компонент x некоторой функциональной системы #S, т.е.
(x//#S)((y/Результат)//x) Поступают(y,принтер).
Принцип резолюции основан на процедуре опровержения. Поэтому отрицание вышеприведенной формулы используется в качестве верхнего центрального дизъюнкта:
[(x//#S)((y/Результат)//x) Поступают(y,принтер)] =
(x//#S)((y/Результат)//x) Поступают(y,принтер) (7)
Применяя алгоритм сколемизации к формуле (7), получим:
Поступают((y/Результат)//x, принтер) (8)
Если запрос касается описания некоторой вершины и описания ее нижележащих вершин по иерархической структуре, как в рассматриваемом примере, выводится не пустой дизъюнкт, а предикат ответа. И формула (8), которая выступает в качестве центрального дизъюнкта, имеет вид :
Поступают((y/Результат)//x, принтер) V
ANSWER(x//#S,(y/Результат)//x)
Рассматриваемый пример представляет запрос 1-го вида. В случае, если запрос касается описания только самих вершин и не касается описаний их нижележащих вершин по иерархической структуре, то при получении ответа на запрос выводится пустой дизъюнкт и выдается список значений переменных, означивание которых произошло в процессе вывода. Такие запросы являются запросами 2-го вида.
В качестве примера запроса 2-го вида рассмотрим запрос: "Найти все программные компоненты функциональной системы #S такие, что объем оперативной памяти занимаемый ими, не превосходит 200 кб", который представляется формулой:
(x//#S) (y/REAL) Объем_памяти(x,y) & LE(y,200), где LE(x,y)(x≤y).
Запрос 2-го вида, являясь частным случаем запроса 1-го вида, выделяется в силу того, что большинство запросов имеют сходную с ним форму.
Пусть в интенсиональной составляющей БЗ хранится множество аксиом, одной из которых является:
(x//#S)((y/Результат)//x)Соединена_ЭВМ(x,принтер)&
Время_получения(y,0.01)Поступают(y,принтер) (9)
Пусть также в экстенсиональной составляющей БЗ хранятся факты: Соединена_ЭВМ(ПКi,принтер), i =1..n и
Время_получения(Pj, 0.01), j = 1..r.
Применяя алгоритм сколемизации к формуле (9), получим:
Соединена_ЭВМ(@a//#S,принтер) &Время_получения((y/Результат)//@a,0.01)
Поступают((y/Результат)//@a,принтер),
где @a - обобщенная константа.
Множество ПКi, i=1..n, которые входят в состав функциональной системы #S, определяем по иерархической структуре, представленной на рис. 25, и для каждого ПКi находим факт Соединена_ЭВМ(ПКi,принтер). По иерархической структуре, представленной на рис. 24, определяем множество Pj, j = 1..K, которые являются результатами ПКi. Для каждой пары {ПКi, Pj} находим факт Время_получения(Pj,0.01). Ответом на запрос будет множество пар {ПКi,Pj}, являющихся значениями переменных x и y соответственно.
Разработанные алгоритмы дедуктивного вывода положены в основу информационно-логического блока интеллектуальных систем, разработанных на основе технологии «ЛОГСЕМИС» и описанных в пункте 4.2.4.