Предикаттар логикасы

Пән: Математика, Геометрия
Жұмыс түрі: Курстық жұмыс
Тегін: Антиплагиат
Көлемі: 20 бет
Таңдаулыға:

Мазмұны

І Кіріспе . . . 3

ІІ Негізгі бөлім

Предикаттар логикасы . . . 4
Предикаттар. Негізгі ұғымдар . . . 7
Кванторлар . . . 12
Орындалуы мен шынайылығы . . . 19

ІІІ Қорытынды . . . 21

Кіріспе

Педикаттар логикасы ойын айту логикасын дамытуды айқындайды. Ойын айтып жеткізу логикасының формулаларының көмегімен, мысалы алгебра логикасы арқылы ойын айтып жеткізудің күрделі жүйесін суреттеп және зерттеуде, оған кіретін қарапайым ойын айтып жеткізудің ақиқат және жалған екендігіне байланысты екендігін айқындау қажет.

Қарапайым ойын айтып жеткізудің ішкі логикалық жүйесін суреттеу үшін предикат ұғымы пайдаланылады.

Логикалық байланыстардың көмегімен предикаттар бірігіп әртүрлі логикалық формулаларға предикатты формулалар болады.

Предикатты формулаларды зерттеу және олардың ақиқатты екенін айқындау тәсілі предикаттар логикасының негізгі пәні болып табылады.

Предикаттар теориясы, ойын айтып жеткізу логикасы секілді алгебра логикасының предикаттары және санау предикаттары түрінде құрылуы мүмкін.

Осындай таңдау бірқатар себептермен айқындалады. Предикаттарды қолдана отырып, түзіліс процесс жүйенің логикалық болжамдарында предикаттардың логикасының және байланыстары маңызды рол ойнайды.

Предикаттар логикасы соған кіретін ойын айтып жеткізетін логикасы мен математиканың логикалық тілінің негізі болып табылады. Соның көмегімен формуландыру және математикалық теориялары дәл зерттеудің негізгі әдістері болып табылады.

Предикаттар логикасы дамыған жүйелерді, тілдерді және формальды жүйелерді құрудың маңызды құралы болып табылады.

Курс жұмысы кіріспеден, екі тарудан, қорытындыдан және пайдаланылған әдебиеттер тізімінен тұрады.

Предикаттар логикасы

Предикаттар логикасы ойын айту логикасын дамытуды айқындайды. Ойын айтып жеткізу логикасының формулаларының көмегімен, мысалы алгебра логикасы арқылы ойын айтып жеткізудің күрделі жүйесін суреттеп және зерттеуге, оған кіретін қарапайым ойын айтып жеткізудің ақиқат немесе жалған екендігіне байланысты екендігін айқындау қажет. Қарапайым ойын айтып жеткізудің (байланысы жоқ ойын айтып жеткізу) ішкі логикалық жүйесін суреттеу үшін предикат ұғымы пайдаланылады.

Предикат дегеніміз - ауыспалы заттық мазмұны бар соған сәйкес көп жақты ұғыммен айқындалған хабарлы сөйлем.

Ауыспалыларды нақты мағыналармен (элементтермен) ауыстырғанда көп түр немесе сөйлемге айналып «ақиқат» немесе «талғам» деген мағынаға ие болады. Предикатты белгілеу яғни п ауыспалы мазмұнында болса (п - орынды предикат) ; Р (х ₁ , х ₂ , . . . х _п ) мұндай кезде айқындалатыны егер х ₁ є М ₁ , х ₂ є М ₂ ; . . . х _п є М _п

Мысал ретінде үш ой айтып жеткізуді қарастырамыз:

А - сом - Ресей валютасы

В - Доллар - Ресей валютасы

С - Доллар - АҚШ валютасы

А және С айтып жеткізу - ақиқат, ал В - жалған. Е - ге нақты валютаның аттарының А, В ойын айтып жеткізу (мүмкін соған ұқсас болуы мүмкін) пәндік ауыспалы х - ті қойып ақша бірліктерінің аттарының көпшілінде анықтауға болады х є сом, доллар, фунт стерлинг, . . . , марка , сонда бір орынды предикат Р (х) - х - Ресей валютасы.

Егер А, В, С ойын айтып жеткізулерінде (немесе соған ұқсас болса) онда нақты валюта мен мемлекеттердің орнына соған сәйкес х және у мәндерін қойса, онда у є Ресей, АҚШ, Англия, . . . , Германия деген мағынада екі орынды предикат алынады Р (х, у) - «х - валюта у». Аталған прдикаттар үшін жалпы болып табылады, яғни соған сәйкес анықтау облысына кіретін ауыспалылардың мағынасын жазғаннан кейін, «ақиқат» немесе «жалған» қасиеттері бар ойын айтып жеткізу мағынасын аламыз.

Логикалық байланыстардың (жақшалардың) көмегімен предикаттар бірігіп әр түрлі логикалық формулаларға - предикатты формулалар болады. Предикатты формуларды зерттеу және олардың ақиқатты екенін айқындау тәсілі предикаттар логикасының негізгі пәні болып табылады.

Предикаттар логикасы соған кіретін ойын айтып жеткізетін логикасымен математиканың логикалық тілінің негізі болып табылады. Соның көмегімен формуландыру және математикалық теорияларды дәл зерттеудің негізгі әдістері болып табылады. Предикаттар логикасы дамыған жүйелерді тілдерді және формальды жүйелерді (формальді теориялар) құрудың маңызды құралы болып табылады.

Предикаттар теориясы, ойын айтып жеткізу логикасы секілді алгебра логикасының предикаттары және санау предикаттары түрінде құрылуы мүмкін. Осындай таңдау бірқатар себептермен айқындалады:

Алгебра логикасының предикатты формулаларын зерттеу, олардың қайта пайда болуы предикаттарды санауға қарағанда қарапайымдылау болады.
Алгебра аппаратын қолдануды шектеу айқындалғаны, пәндік облыстарда (пәнді ауыспалы предикаттарда белгіленген көпжақтылық) теориялық жағынан шексіз болуы мүмкін. Мұндай жағдайларда предикаттардың және жалпы алғанда формулаларыдың ақиқат екендігін тексерудің стандартты тәсілі пәндік ауыспалалардың барлық мүмкін қоюылуын қажет ететін тәсіл қатаң мағынада іске асырыла алмайды (дәлірек айтқанда ақиқатты есептеу процедурасы шексіз болуы мүмкін және қандайды соңғы уақытқа жауап бере алмауы мүмкін) . Бірақ тәжірибеде кездесетіндей пәндікоблыстар ретінде нақты жүйелерді, процестерді, құбылыстарды суреттегенде ереже бойынша соңғы көп жақтылық қолданылады. Сондақтан шексіздік мәселесі өзінің маңызды деңгейлігінде өзінің өзектілігін жоғалтады.
Төменде, суреттелген мысалдарда шексіз көп жақтылықпен көптеген натуралды сандармен ақиқатты формула арқылы тексеру қажеттілігінде орта мектепте басқа пәндерден алған білімдерге, мысалы мектептік арифметикаға негізделеміз.

§ 5. 1. Предикаттар. Негізгі ұғымдар.

n - орындық предикат - ол дегеніміз Р (х ₁ , х ₂ , . . . , х _n ) функциясының n ауыспалыларынан кейбір пәндік облыстарда мағыналарды қабылдайды, яғни х ₁ є М ₁ , х ₂ є М ₂ , . . . х є М _п болып, ал Р функциясы екі логикалық мағына - «ақиқат» және «жалған» мағыналарды қабылдайды (белгілеулер: И, Л , 1, 0 ) . Сонымен предикат Р (х ₁ , х ₂ , . . . , х _n ) төмендегідей типтегі фунция болып табылады. Р: М ₁ х М ₂ х . . . х М _n → В, бұл жерде көп жақтылар М ₁ , М ₂ , . . . , М _n предикаттың пәндік облыстары болып табылады, ал х ₁ , х ₂ , . . . , х _n - предикаттың пәндік ауыспалылары, ал В - екі еселенген (биналық) көпжақтылық: В = {И, Л} немесе {1, 0}. Егер предикаттың ауыспалалардың мағынасы бір көпжақтылықта болса Р: М ⁿ → В.

Предикаттардың, қатынастардың және функциялардың арасындағы сәйкестіктер:

1. Кез келген М және п арасында бір мағыналық сәйкестіктер п - орындық қатынастардың көрінісі R М ⁿ → В

- әр n - орынды қатынастарға R - ға предикаттар Р (х ₁ , х ₂ , . . . , х _п ) сәйкес яғни Р (а ₁ , а ₂ , . . . , а _п ) = 1 егер және сол кезде (а ₁ , а ₂ , . . . , а _п ) є R болса.

- предикаттың әрқайсысы Р (х ₁ , х ₂ , . . . , х _n ) қатынастарды айқындап R сағынасы егер (а ₁ , а ₂ , . . . , а _п ) є R егер тек қана сол Р(а ₁ , а ₂ , . . . , а _п ) = 1

Мұндай кезде R предикат Р - дің ақиқаттың облысын айқындайды.

2. Әр функцияға f (х ₁ , х ₂ , . . . , х _п ) және f: М ⁿ → М, соған сәйкес предикат Р (х ₁ , х ₂ , . . . , х _п , х _п+1 ), Р:М ⁿ⁺¹ → B және P(a ₁ , a ₂ , …, a _n , a _n+1 ) =1 егерде f(a ₁ , a ₂ , …, a _n ) =a _n+1

Предикаттың ұғымы функцияның ұғымына қарағанда кеңірек (5. 1-суретті қараңыз) сондықтан керісі де сәйкес (n+1) - орындық предикаттан n-орынды функцияға барлық кезде сәйкес келмейді, ол тек қана Р′ предикатына егер оларға кейбір жағдай орындалса, іске асады (функцияның бір мағыналылық талаптарымен байланысты болса) :

егер Р′(a ₁ , a ₂ , …, a _n , a _n+1 ) =R

онда кез келген a′ _n+1 ≠ a _n+1

Р′(a ₁ , a ₂ , …, a _n , a′ _n+1 ) =0 (5. 1)

Сондай сәйкестік (өзара бір

мағыналық) көпжақтылық қатынасы арасында және функция көпшілігінде болады. Осы кластағы қатынастар үшін сондай жағдай орындалады:

егер (a ₁ , a ₂ , …, a _n , a _n+1 ) £ R′, онда әр a′ _n+1 ≠ a _n+1 , (a ₁ , a ₂ , …, a _n , a _n+1 ) ∉R′ ₀ (5. 2)

P(a ₁ , a ₂ , …, a _n ) теңдеуіне «Р(a ₁ , a ₂ , …, a _n ) =1» тұжырымы ретінде қарастырамыз немесе «Р(a ₁ , a ₂ , …, a _n ) ақиқат», ал Р(х ₁ , x ₂ , …, x _n ) теңдеуін ауыспалы тұжырым ретінде қарастырамыз, оның шынайы түрі х ₁ , х ₂ , . . . , х _n ауыспалыларының орнына М көбейтінді элементін қойып анықталады. Мұндай жағдайда Р(х ₁ , х ₂ , . . . , х _n ) логикалық ауыспалы деп атайтын боламыз, х ₁ , х ₂ , . . . , х _n ерекшелігі - пәндік ауыспалылар (логикалық емес) .

Жоғарыда айтып өткендей предикаттардан қосымша болжамдар түзуге болады,

- предикаттар логикасының формуласы.

Префиксті жазбаға байланысты екі орынды предикаттарды белгілеу үшін P(x ₁ , x ₂ ) инфиксті таспалар жиі қолданыла бермейді. х ₁ Рх ₂

1-мысал. Натуральды сан көбейтіндісінде анықталған төмендегі предикаттар қандай қатынастарға және функцияларға сәйкес келеді:

1) Е:N ² →B теңдігінің предикаты;

Е(а ₁ , а ₂ ) =1 сонда және тек қана сонда а ₁ =а ₂ болғанда

2) Q:N ² →B ретінің предикаты

Q(a ₁ , a ₂ ) =1 сонда а ₁ =а ₂ болғанда ғана

3. D:N ² →B бөлінгішінің предикаты

D(a ₁ , a ₂ ) =1 сонда а ₁ бөлінеді а ₂ болғанда ғана

4. S:N ³ →B мөлшерінің предикаты

S(a ₁ , a ₂ , a ₃ ) =1 сонда, a ₁ +a ₂ =a ₃ болғанда ғана

5. П:N ³ →B шығармасының предикаты

П(a ₁ , a ₂ , a ₃ ) =1 сонда және a ₁ ⋅a ₂ =a ₃ болғанда ғана

→1. E-x ₁ =x ₂ мәнінің екі орынды предикатына өзара бірыңғай сәйкес келеді:

Екі орынды қатынас R1- «тең болу», R1⊆N2: (a1, a2) ∈R1сонда және тек қана E(a1, a2) =1;
Бір орынды функция f1(x1) =x2мәнінде атап атқанда: f1(x) =x, f:N→N

... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.