2015-05-01 3 views
0

Для любой заданной логической программы в ее теоретической теории используется SLD (выборочное линейное определение), чтобы найти удовлетворительность запроса. Для той же логической программы мы можем применить теорему с фиксированной точкой, чтобы найти модели.Теория фиксированной точки и доказательства

Мой вопрос,

мы должны рассматривать найти неподвижную точку логических программ, как доказательство теории или теории моделей или это ни?

+0

Это вопрос для этой области или где-то еще? Вы можете получить лучший ответ на одной из других плат переполнения для теоретического вопроса, подобного этому. –

+0

@MichaelDorgan http://cs.stackexchange.com/? – royhowie

+0

Это не совсем теоретическая часть информатики. – Badri

ответ

1

Мое предположение было бы модель теории, поскольку семантика фиксированной точки логической программы является ее моделью. Однако мы знаем, что |= совпадает с |- для логических программ, поэтому семантика, основанная на доказательстве (= разрешение), совпадает с семантикой на основе неподвижных точек (моделей).

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