Конспект по Логическо програмиране
за II курс информатика, I поток, уч. година 1999/2000
- Префиксни изрази над дадено множество от думи.
- Сигнатури, структури, термове, атомарни формули.
- Хорнови цели, хорнови клаузи, хорнови програми.
- Ербранови структури и разширени ербранови структури.
- Субституции.
- Частни случаи на терм, атомарна формула, цел, клауза. Умножение на субституции.
- Минимални ербранови модели.
- Минимални разширени ербранови модели.
- Литерали и дизюнкти.
- Резолюция.
- Хорнови дизюнкти.
- Унификатори и унифицируемост.
- Решаване на системи от уравнения между термове.
- Варианти и преименуване на променливи.
- Резолвенти на хорнови цели и хорнови клаузи.
- Пълнота на резолюцията между хорнови цели и хорнови клаузи.
- Пропадащи цели.
- Дърво на търсенето за дадена цел. Успяващи цели.
- Логически формули и тяхната семантика. Логически формули, свързани с хорнови програми и хорнови цели.
- Безкванторни формули. Универсални формули.
- Преименуване на свързани променливи. Представяне на формули в пренексен вид.
- Скулемизация.