Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Примеры. a) xj свободен для xi в А(xi), но не свободен для xi в ("xj) А(xi)



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; Прочитано: 209 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...