73084

Вывод (доказательство) в логике

Доклад

Логика и философия

Вывод доказательство в логике: вывод и вывод из данных формул в аксиоматическом исчислении высказываний прямое и косвенное доказательство в системах естественного вывода. Доказательство логическая форма мысли обосновывающая истинность того или иного положения посредством других положений...

Русский

2014-12-04

31.5 KB

1 чел.

76. Вывод (доказательство) в логике: вывод и вывод из данных формул в аксиоматическом исчислении высказываний, прямое и косвенное доказательство в системах естественного вывода.

Доказательство — логическая форма мысли, обосновывающая истинность того или иного положения посредством других положений, истинность которых уже обоснована или самоочевидна; - это логическая операция обоснования истинности какого-либо суждения с помощью других истинных и связанных с ним суждений. Таким образом, доказательство – это одна из разновидностей процесса аргументации, а именно аргументация, устанавливающая истинность суждения на основе других истинных суждений.

Доказательство в логике отличается от доказательства в повседневной жизни. В обыденности доказательство – это факты, с помощью которых обосновывается истинность какого-то положения, т.е. саму действительность. Логика же исследует доказательство только как мысленную структуру, как форму мысли, как конструкцию логически связанных между собой нескольких мыслей, обосновывающих исходную мысль; как форму более сложную, чем умозаключение, так как доказательство может состоять из нескольких умозаключений.

[Аргументация -  операция  обоснования каких-либо суждений, в которой наряду с логическими применяются также речевые, эмоционально-психологические и другие внелогические методы и приемы убеждающего воздействия. Теория аргументации – комплексное учение о наиболее эффективных в коммуникативном процессе логических и внелогических методах и приемах убеждающего воздействия.]

Доказательство состоит из:

  1.  тезиса (доказываемое положение);
  2.  аргументов (основания, посылки, т. е. положения, которые используются для обоснования тезиса);
  3.  демонстрации (связи тезиса и аргументов; способ доказательства).

Логика естественного вывода позволяет строить формальные доказательства, структура которых наиболее точно передаёт логическое строение обычных рассуждений. Натуральные исчисления были изобретены независимо друг от друга С. Яськовским и Г. Генценом в 30ые гг. XXв.

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

Помимо исчислений генценовского типа (натуральных исчислений), существуют аксиоматические исчисления, или исчисления гильбертовского типа (по имени немецкого учёного Д. Гильберта). По сравнению с системами естественного вывода  в исчислениях гильбертовского типа формальная структура доказательств (построенных без использования производных правил типа введения или удаления конъюнкции) существенно отличается от логического строения обычных рассуждений. Здесь не используется метод введения допущений в качестве основного правила и доказательства теорем, они строятся как выводы из формул, принимаемых в качестве аксиом логической системы. При построении исчисления высказываний гильбертовского типа выбирают конечный запас логических тождеств или конечный запас эффективно определённых типов логических тождеств в качестве аксиом и указывают правила, применяя которые, можно получать из аксиом новые логические тождества в качестве теорем или доказуемых формул соответствующей логической системы.

Доказательство строится следующим образом. На любом шаге построения можно записать: 1). одну из аксиом; 2). формулу, следующую из ранее написанных формул по правилу модус поненс.

Модус поненс:

А

А -> B

В

Доказательство формулы считается построенным, если в соответствии с этими двумя пунктами получена последовательность, оканчивающаяся данной формулой.

Построение прямого доказательства в системе естественного вывода. Прямое доказательство формулы (кратной импликации) вида  A1 -> (A2 ->…(An -> C)…) строится так. На любом шаге построения можно написать:

  1.  одну из формул A1, A2 , …, An в качестве допущения;
  2.  формулу, следующую из ранее написанных формул по одному из правил логического следования;
  3.  ранее доказанную формулу

Прямое доказательство формулы считается построенным, если в соответствии с пп1-3 получена последовательность формул, оканчивающаяся этой формулой.

Построение косвенного доказательства в системе естественного вывода. Косвенное доказательство формулы A1 -> (A2 ->…(An -> C)…) строится так. На любом шаге построения можно написать:

  1.  одну из формул A1, A2 , …, An в качестве допущения;

1а. формулу, противоречащую формуле С;

2. формулу, следующую из ранее написанных формул по одному из правил логического следования;

3.ррранее доказанную формулу

Косвенное доказательство формулы A1 -> (A2 ->…(An -> C)…) считается построенным, если в соответствии с пп1-3 (включая и п.1а) получена последовательность формул, содержащая пару противоречивых формул и оканчивающаяся одной из них.


 

А также другие работы, которые могут Вас заинтересовать

68933. Перехоплення всіх виняткових ситуацій 32 KB
  Обробка виняткових ситуацій в мові C++ володіє додатковими властивостями і нюансами, які полегшують її застосування. Ці особливості описуються нижчим. Перехоплення всіх виняткових ситуацій В деяких випадках немає сенсу обробляти окремі типи виняткових ситуацій...
68934. Потоки. Класи потоків С++. Вбудовані потоки C++ 35 KB
  Потоки. Система введення-виводу мови C++, як і її аналог в мові С, оперує потоками. Потік (stream) — це логічний пристрій, одержуючий або передавальний інформацію. Потік пов’язаний з фізичним пристроєм введення-виводу. Всі потоки функціонують однаково, хоча фізичні пристрої
68935. Функції введення-виведення в потік 58.5 KB
  Бібліотека потоків C++ пропонує набір функцій-членів, які є загальними для всіх операцій введення-виводу потокових файлів. У даному розділі представлені ці функції-члени. Функція-член open відкриває потоковий файл для введення, виводу, дописування (у кінець файлу) і введення-виводу.
68936. Форматування за допомогою членів класу ios 105 KB
  Зокрема можна самостійно задавати різні прапори форматування визначені усередині класу ios або викликати різноманітні функціїчлени. Розглянемо спочатку засоби форматованого введеннявиводу за допомогою прапорів і функцій членів класу ios.
68937. Перевантаження операторів „«“ і „»“ 45 KB
  Оператор виведення називається оператором вставки insertion opertor тому що він вставляє символи в потік. Функції що перенавантажують оператори вставки і витягання називаються функціями вставки inserters і витягання extrctors відповідно. Створення власних функцій вставки...
68938. Створення власних маніпуляторів 41.5 KB
  Систему введення-виводу можна удосконалити, створивши свої власні маніпулятори. Ця можливість є важливою по двох причинах. По-перше, можна зосередити декілька операцій введення-виводу в одному маніпуляторі. Наприклад, досить часто в програмах виконується одна і та ж послідовність операцій введення-виводу.
68939. Історія об’єктно-орієнтованого програмування 35.5 KB
  Оскільки стимулом розробки мови C++ було об’єктно-орієнтоване I програмування (ООП), необхідно розуміти його основні принципи. Обєктно-орієнтоване програмування — досить могутній механізм. З моменту винаходу комп’ютера методології програмування різко змінилися, в основному із-за зростаючої складності програм.
68940. Класи та об’єкти в мові С++ 45 KB
  Клас є абстрактним типом даних, який визначається користувачем, і є моделлю реального обєкту у вигляді даних і функцій для роботи з ними. Дані класу називаються полями (по аналогії з полями структури), а функції класу — методами. Поля і методи називаються елементами класу.
68941. Контейнери 23.5 KB
  Іншими словами ви оголошуєте клас який містить члени даних які самі є екземплярами інших класів або покажчиками на інші класи. За допомогою контейнера класгосподар отримує доступ до відкритих членів класів що містяться. Деякі знавці C вважають за краще використовувати контейнери а не множинне спадкоємство...