![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
a) x j свободен для x i в А(x i), но не свободен для x i в ("x j) А(x i). Терм f (x1, x3) свободен для x1 в формуле ("x2) А(x1, x2) ® В(x1), но не свободен для x1 в формуле ($x3) А(x1, x2) ® В(x1).
b) всякий терм, не содержащий переменных, свободен для любой переменной в любой формуле;
c) терм t свободен для любой переменной в формуле А, если никакая переменная терма t не является связанной переменной в А;
d) x i свободно для x i в любой формуле;
e) всякий терм свободен для x i в А, если А не содержит свободных вхождений x i.
Таким образом, накладываемые в аксиомах Бернайса требования на терм t, гарантируют, что при подстановке этого терма вместо переменной х не произойдет связывания свободных переменных терма t.
![]() |
Дата публикования: 2015-01-23; Прочитано: 227 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!