Замкнений виразУ математичній логіці замкнений терм формальної системи є термом, який не містить жодної вільної змінної. Аналогічним чином, замкнена формула - це формула, яка не містить жодної вільної змінної. У логіці першого порядку формула є замкненою фомулою. Замкнений вираз - це замкнений терм, чи замкнена формула. ПрикладиРозглянемо такі вирази з логіки першого порядку над сигнатурою, що містить постійний символ 0 для числа 0, унарну функцію s та бінарну функцію + для суми.
Формальне визначенняНижче наводиться формальне визначення для мов першого порядку. Нехай є мова першого порядку з множиною константних символів, з множиною змінних, з множиною функціональних операторів та множиною предікатних символів. Замкнений термЗамкнені терми це терми, які не містять змінних.Вони можуть бути визначені за допомогою рекурсії.
Грубо кажучи, універсум Ербрана[en] це сукупність всіх замкнених термів. Замкнений атомЗамкнений предікат, або замкнений атом,- це атом, всі терми якого, є замкненими. Якщо p∈P є n-арним предікатом і α1, α2, ..., αn є замкненими термами, тоді p(α1, α2, ..., αn) є замкненим предікатом, або замкненим термом. Грубо кажучи, база Ербрана - це множина усіх замкнених атомів, доки інтерпретація Ербрана приймає істинне значення для кожного замкненого атому у базі. Замкнена формулаЗамкнена формула це формула без вільних змінних. Формули з вільними змінними можуть бути визначені за допомогою рекурсії наступним чином:
Посилання
Information related to Замкнений вираз |