пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Описание логики предикатов (ЛП). Символы ЛП. Логические функции. Предикаты. Предметные области и предметы. Переменные высказывания и предикаты. Элементарные высказывании и элементарные формулы.



   ЛП представляет собой развитие АВ. Она содержит в себе всю АВ, т.е. элементарные высказывания, рассматриваемые как величины, которые принимают два значения 1 и 0, все операции АВ и, следовательно, все ее формулы. Но, помимо этого, ЛП вводит в рассмотрение высказывания, отнесенные к предметам. В ней уже имеется расчленение высказываний на субъект и предикат. Понятие «предикат» обобщает понятие «высказывание».
    Неформально говоря, ПРЕДИКАТ – это высказывание, в которое можно подставлять аргументы. Если аргумент один – то предикат выражает свойство аргумента, если больше – то отношение между аргументами.
   ЛОГИЧЕСКАЯ ФУНКЦИЯ - это некторая функция, определенная на _O_, принимающая 2 значения: 1 и 0.
   ПРЕДМЕТНАЯ ОБЛАСТЬ - некоторое произвольное множество _O_, к которму относятся все вводимые нами понятия.
   Элементы этой области обозначаются малыми латинскими буквами. Буквами КОНЦА латинского алфавита обозначают непоределенные элементы области - ПРЕДМЕТНЫЕ ПЕРЕМЕННЫЕ: x,y,z,u,v,x1,x2,... . Буквы НАЧАЛА алфавита обозначают определенные предметы области - ПРЕДМЕТНЫЕ ПОСТОЯННЫЕ или ИНДИВИДУАЛЬНЫЕ ПРЕДМЕТЫ: a,b,c,a1,a2,... . Большими буквами A,B,...,X,...,A1,A2,...  обозначаются переменные, принимающие значения 1 или 0 - ПЕРЕМЕННЫЕ ВЫСКАЗЫВАНИЯ. Этими же буквами обозначаются постоянные высказывания, если есть определенная оговорка. 
   Выражения F(x), G(x,y), P(x1, ..., xn) - функции, аргументы которых принимают значения из области _О_, а сами функции могут принимать два значения 1 и 0 - ПЕРЕМЕННЫЕ ПРЕДИКАТЫ. 
   ЭЛЕМЕНТАРНЫЕ ВЫСКАЗЫВАНИЯ: F(a), G(a,b), где F,G - предикаты а и b - индивидуальные предметы.
   ЭЛЕМЕНТАРНЫЕ ФОРМУЛЫ = элементарные высказывания + предикаты. определение ФОРМУЛЫ представляет собой рекурсию: 1)переменное высказывание есть формула 2) переменный предикат есть формула. 3) а(альфа) – формула, x – предметная переменная, то Vx(альфа) и Эx(альфа) – формулы 4)Если (альфа) и (бета) – формулы, то (альфа)&(бета), (not a), avb, a->b – формулы. 5) Больше формул нет. 
   Формулы определенные в 1) и 2) - ЭЛЕМЕНТАРНЫЕ ФОРМУЛЫ.
   также символами логики предикатов являются логические связки &,v,->,(not ).


12.01.2015; 17:34
хиты: 91
рейтинг:0
Точные науки
математика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2025. All Rights Reserved. помощь