Cтраница 1
Множество термов из L определяется по индукции следующим образом. [1]
Множество термов образует ряд и обладает свойством упорядоченности, если между ними существует отношение, удовлетворяющее свойствам транзитивности и антисимметричности... Отношение порядка применимо к свойству твердости. [2]
Множество термов - это наименьшее множество, содержащее все переменные и такое, что если 5 и t - термы, то st - терм. [3]
А именно если на множестве термов ( данной сигнатуры) можно определить отношение частичного порядка, такое, что a) s / / [ s ] / [ / ]; b) s t scr to для любой подстановки а; с) отношение удовлетворяет условию обрыва убывающих цепей; d) т / для любого правила / - г из, то система R иетерова. [4]
Если под выражением понимать терм, множество термов, атом, множество атомов, литеру, множество литер, дизъюнкт или множество дизъюнктов, то под фундаментальным выражением будем понимать выражение, в котором все переменные заменены элементами универсума Эрбрана. Так, фундаментальным примером дизъюнкта будем называть дизъюнкт, полученный заменой всех переменных в этом дизъюнкте элементами универсума Эрбрана таким образом, что все вхождения одной и той же переменной в дизъюнкт заменяются одним и тем же элементом универсума. [5]
Впоследствии под выражением мы понимаем терм, множество термов, множество атомов, литеру, дизъюнкт, множество дизъюнктов. Когда в выражении не встречаются никакие переменные, мы иногда называем выражение основным выражением, чтобы подчеркнуть этот факт. Таким образом, мы можем использовать основной терм, основной атом, основную литеру и основной дизъюнкт, чтобы подчеркнуть, что никакие переменные не встречаются в соответствующих выражениях. [6]
Как известно, классическая логика типа логики предикатов первого порядка есть формальная система, состоящая из множества термов и операций, множества правил конструирования правильно построенных выражений ( синтаксиса), системы аксиом и множества правил вывода. Она дает различные средства формализации и анализа правильности дедуктивных рассуждений. Язык классической логики является основой для выражения декларативных знаний, где рассуждение определяется как операция доказательства общезначимости ( противоречивости) логического утверждения. [7]
Схема рекурсивной программы, или рекурсивная схема, использует кроме функциональных т.н. условные термы, образующие вместе с первыми множество вычислительных термов. [8]
Различие между ос и а обусловлено тем, что в действительности имеется не один электронный терм начального состояния, как это показано на рис. 157, а множество термов, каждому из которых соответствует свой энергетический уровень электрона в металле. С каждого из этих уровней в принципе возможен переход электрона на реагирующую частицу. В самом деле, чем ниже уровень е, тем с большей вероятностью там можно найти электрон, но одновременно тем больше энергия активации UA, затрудняющая достижение точки пересечения термов. [9]
Различие между ос и а обусловлено тем, что в действительности имеется не один электронный терм начального состояния, как это показано на рис. 157, а множество термов, каждому из которых соответствует свой энергетический уровень электрона в металле. С каждого из этих уровней в принципе возможен переход электрона на реагирующую частицу. В самом деле, чем ниже уровень е, тем с большей вероятностью там можно найти электрон, но одновременно тем больше энергия активации UA, затрудняющая достижение точки пересечения термов. [10]
Формула называется предложением, если она не содержит свободных переменных. Множество термов типа т обозначим через Tmr. Набор формул есть по определению неупорядоченное конечное ( может быть, и пустое) множество формул, в котором, однако, допускается повторение нескольких экземпляров одной и той же формулы. [11]
Формула называется предложением, если она не содержит свободных переменных. Множество термов типа т обозначим через Tmr. Набор формул Г есть по определению неупорядоченное конечное ( может быть, и пустое) множество формул, в котором, однако, допускается повторение нескольких экземпляров одной и той же формулы. [12]
Примерами подобных формальных систем могут служить исчисление высказываний или грамматики Хомского. В случае исчисления высказываний множество термов может быть задано в виде множества прописных латинских букв с произвольными целочисленными индексами. [13]
Сигнатурой называется набор предикатных и функциональных констант, каждая из которых обладает определенным числом мест. Не привлекая синтаксиса исчисления предикатов, сигнатура определяет некий язык, являющийся множеством термов и формул, которые разрешается строить. [14]
Схема программы с памятью, называемая также а л г о л о п о д о б н о и, или о п е-р а т о р н о и, схемой, задается в виде конечного ориентированного графа переходов, имеющего обычно одну входную и одну выходную вершины, вершины с одной ( преобразователи) и двумя ( распознаватели) исходящими дугами. С помощью символов сигнатуры и счетного множества символов переменных и констант обычным образом строится множество функциональных и предикатных термов. Каждому распознавателю сопоставляется нек-рый предикатный терм, а преобразователю - оператор присваивания, имеющий вид г /: т, где у - символ переменной, а т - функциональный терм. Конечная совокупность всех переменных в схеме образует ее память. Интерпретация в дополнение к конкретизации базовых операций предписывает каждой переменной область ее изменения, а каждой константе - ее значение. Для программ с памятью наиболее обычна т.н. операционная семантика, состоящая из алгоритма выполнения программы на заданном состоянии памяти. Программа выполняется при движении по графу переходов. При попадании на распознаватель вычисляется предикатный терм и происходит переход по дуге, соответствующей значению предиката. При попадании на преобразователь с оператором у: т: вычисляется значение т и присваивается переменной у. [15]