正在加载图片...
2.(x)y(x,y)A(x) We have observed that some variable a has relation with a quantifier(V) or r) In order to discuss the relation between variables and quantifiers, we have the following definition Definition 2(Occurrence). An occurrence of a variable v in a formula p is bound if there a subformula y of p containing that occurrence of u such that v begins with((Vu)or(v). An occurrence of v in p is free if it is not bound Here, we should pay attention to each occurrence in the definition. Definition3.A variable v is said to occur free in p if it has at least one free occurrence there. However, if we say a variable is free if it take place free once Consider the following examples Example 3. Given a formula 1.((y(a)(a, u))Av(r)) It is obvious that z is free for the first occurrence is bound and the second is free We have some special formulas. Consider the following example Example 4. Please observe the following formulas (y)((V)p(a, y))A(Va)(a) 2.((Va)(((yR(,u))v(yT(a, y)) 3.g(c0,c1) We can find a common feature that there is no free occurrence of any variable Definition 4. A sentence of predicate logic is a formula with no free occurrences of any variable In the most of cases, we only discuss sentences Contrary to sentence, we have another form of special formulas Definition 5. An open formula is a formula without quantifiers Consider the following example Example 5 All atomic formulas: o(a), R(, y) 2.(R(r, y)vo(a) 3.R(c0,c)2. (((∀x)ϕ(x, y)) ∧ ψ(x)) We have observed that some variable x has relation with a quantifier (∀x) or (∃x). In order to discuss the relation between variables and quantifiers, we have the following definition. Definition 2 (Occurrence). An occurrence of a variable v in a formula ϕ is bound if there is a subformula ψ of ϕ containing that occurrence of v such that ψ begins with ((∀v) or ((∃v). An occurrence of v in ϕ is free if it is not bound. Here, we should pay attention to each occurrence in the definition. Definition 3. A variable v is said to occur free in ϕ if it has at least one free occurrence there. However, if we say a variable is free if it take place free once. Consider the following examples: Example 3. Given a formula: 1. ((∃y)((∀x)ϕ(x, y)) ∧ ψ(x)) It is obvious that x is free for the first occurrence is bound and the second is free. We have some special formulas. Consider the following example. Example 4. Please observe the following formulas: 1. ((∃y)((∀x)ϕ(x, y)) ∧ (∀z)ψ(z)) 2. ((∀x)(((∀y)R(x, y)) ∨ ((∃y)T(x, y))). 3. ϕ(c0, c1) We can find a common feature that there is no free occurrence of any variable. Definition 4. A sentence of predicate logic is a formula with no free occurrences of any variable. In the most of cases, we only discuss sentences. Contrary to sentence, we have another form of special formulas. Definition 5. An open formula is a formula without quantifiers . Consider the following example. Example 5. 1. All atomic formulas: φ(x), R(x, y) .... 2. (R(x, y) ∨ φ(x)). 3. R(c0, c1). 2
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有