- •1. Базові поняття
- •2. Основні закони правильного мислення
- •3. Класифікація міркувань
- •4. Дедуктивні міркування
- •4.1. Основні ідеї При дедуктивних міркуваннях уважається. Що
- •4.2. Складні судження
- •4.3. Безпосередні умовиводи
- •5. Прості силогізми
- •6. Індуктивні умовиводи
- •7. Висновки за аналогією
- •Із всіх плоских фігур рівної площі найменший периметр має коло
- •9. Предикати
- •10. Формальні теорії
- •11. Процедура резолюції
- •12. Формальні граматики
- •13. Теорія алгоритмів
- •14. Теорія імовірності й умовна ймовірність Байеса
- •Перший кидок Другий кидок Орел Орел
7. Висновки за аналогією
Аналогією називається такий умовивід, в якому від схожості предметів в одних ознаках робиться висновок про схожість цих предметів і в інших ознаках.
Умовивід за аналогією відбувається так: якщо порівнюючи два предмета, встановлюють, що предмет А має ознаки abcd, а предмет В має ознаки abc, то роблять здогалний висновок про те, що предмет В має і ознаку d.
Схематично структуру умовиводу за аналогією можна записати так:
А має ознаки abcd
В має ознаки abcd
Отже, В має ознаку d
Приклад аналогії:
Із всіх плоских фігур рівної площі найменший периметр має коло
Із всіх тіл рівного об'єму найменшу поверхню має куля
Аналогія лежить в основі моделювання – методу вивчення об'єктів і процесів за їхніми моделями. Нестрога аналогія приводить лише до ймовірних висновків. Відомі наступні способи збільшення ймовірності правильного висновку:
Використання причинних зв'язків,
Збільшення числа ознак,
Облік ступеня подібності ознак,
Збільшення різнорідності ознак,
Зважування подібності й розходження з урахуванням важливості ознак.
8. Нечітка логіка
Не завжди можна описати подію за допомогою точно певних правил. Наприклад, можна сказати, що в людини легке нездужання, якщо в нього температура більше 37°, але менше 38°, а при більшій температурі захворювання може виявитися серйозним. Люди не завжди можуть відповісти на питання точно. Чи можна довідатися, яка в людини температура, якщо він говорить, що злегка занедужав? Швидше за все, ні. Такі слова, як високий, гарячий і легкий, являють собою лінгвістичні змінні, які не можна визначити одним значенням. Використання цих понять при формулюванні правил називається нечіткою логікою.
Лінгвістичні змінні використовуються в базі знань для виконання логічних виведень. Для їхнього аналізу застосовуються формули теорії ймовірностей. При цьому в оцінці значень змінних присутні такі поняття, як маленький, середній, великий. Варто пам'ятати, що значення ймовірностей, що беруть участь в обчисленнях, визначаються відповідно до конкретної ситуації й працюють тільки в її рамках.
9. Предикати
Предикатом Р(хі,...,хп) називається логічна функція n змінних – не обов'язково логічних. Точніше предикатом Р(х1,...,хn) називається функція, змінні якої набувають значень із деякої множини М, а сама вона набуває двох значень: 1 (істинне) і 0 (хибне), тобто Р(х1,...,хn): Мn → {1, 0}. Наприклад, предикат T(x2+y2<R2) перевіряє знаходження точки з координатами (х,у) усередині окружності радіуса R із центром на початку координат, а предикат U("cum" є "cucumber") – входження першого символьного рядка в інший.
У вирахування предикатів входять квантори. Квантор — загальна назва для логічних операцій, що обмежують область істинності якого-небудь предиката. Найчастіше обмежуються квантором загальності V (позначення:, читається: «для всіх.», «для будь-якого.» або «будь-який.») і квантором існування E (позначення:, читається: «існує.» або «знайдеться.»).
Змінна, за якою береться квантор, в області його дії вважається зв'язаною. Ім'я цієї змінної можна довільно замінити з умовою, що воно не буде збігатися з іменами інших змінних у формулі.
При інтерпретації предикатів можливі три основних ситуації:
формула здійсненна, тобто існує набір констант, що робить предикат істинним: x2+y2<R2
формула здійсненна для будь-яких наборів (загальнозначуща): cos(x+y) = cos(x)cos(y)-sin(x)sin(y)
формула нездійсненна (суперечлива): n=n+1.