Класифікація формул логіки предикатів. Логічне слідування

Нова педагогіка » Особливості контролю знань логіки предикатів » Класифікація формул логіки предикатів. Логічне слідування

Сторінка 1

Приклад 1. Визначити, які з наведених виразів є формулами логіки предикатів (для формул вказати тип (відкрита чи замкнута) і назвати вільні та зв’язані входження змінних):

;

;

;

;

;

;

;

.

а) Не формула, оскільки квантор загальності не навішується на формулу. b) Формула, у якій головною є операція імплікація, в області дії квантора загальності – елементарна формула Р(х) Формула відкрита, бо містить вільне входження х у висновку імплікації, с) Не формула, оскільки вираз у дужках містить змінну х, яка вже не є вільною.

d) Відкрита формула, у якій головною операцією є навішування квантора Існування по х, а змінна y є вільною, е) Відкрита формула, у якій головна операція – імплікація, у посилці змінні х та у зв’язані, а у висновку х вільна. f) Замкнута формула, оскільки всі змінні знаходяться в області дії кванторів за цими змінними. g) Не формула, оскільки вираз не є формулою.

h) Відкрита формула, у якій змінні х та z частково вільні (або частково зв’язані), а змінна y зв’язана. ◄

Приклад 2. Якою є формула у кожній інтерпретації:

а) ;

b) ;

c).

►а) Уданій інтерпретації формула перетворюється на двомісний предикат , визначений на множині дійсних чисел. Це не тотожність, але існує, наприклад, набір x=1, y=0 з області інтерпретації M, на якому отримується істинне висловлення. Отже, в даній інтерпретації формула виконувана. b) У даній інтерпретації формула перетворюється па двомісний предикат , визначений на інтервалі (0; 2]. Цей предикат рівносильний , який перетворюється в істинне висловлення, якщо або (тобто від’ємне), а це неможливо на даному інтервалі. Отже, в даній інтерпретації формула хибна. с) У даній інтерпретації формула перетворюється на двомісний предикат, визначений на інтервалі (0; 1). При довільній підстановці замість xта yзначень з даного проміжку отримуємо істинне висловлення , як сума двох додатних доданків. Отже, в даній інтерпретації формула істинна.

Страницы: 1 2 3 4 5 6

Рекомендуємо почитати:

Система вправ з навчального редагування для 7 класу
Із метою формування вмінь учнів вдосконалювати власне писемне мовлення, необхідно застосовувати навчальні вправи з редагування текстів різних типів та жанрів. У зв’язку з цим потрібен спеці ...

Вивчення сімей учнів, їх виховного потенціалу
Успіх здійснення поставлених перед школою завдань щодо роботи з обдарованими дітьми багато в чому залежить від характеру тих взаємовідносин, які складаються між вчителем і батьками. Основою ...

Мотивація учбової діяльності та її формування на різних вікових етапах
Учбова діяльність, як і будь-яка інша діяльність людини, характеризується насамперед суб’єктністю, активністю, предметністю, цілеспрямованістю і усвідомленістю. Д.Б. Ельконін, вважаючи учбо ...

Викладання іноземної мови

Викладання іноземної мови

У ДНЗ навчання дітей англійської мови доцільно розпочинати з п'ятилітнього віку. Більшість дітей цього віку досягають інтелектуальної, вольової, мотиваційної та емоційної готовності вивчати другу мову у колективі. >>>

Copyright © 2018 - All Rights Reserved - www.edudirect.net