数学吧 关注:940,892贴子:9,443,743
  • 0回复贴,共1

求解数理逻辑题

只看楼主收藏回复

We say a formula ϕ has repeated occurrences of a bound variable x, if Qx appears more than once in the sub-formulas of ϕ (recall Q ∈{∀,∃}). Prove that there exists a formula ϕ0 which has no repeated occurrences of any bound variable such that ϕ and ϕ0 are syntactically equivalent.
谢谢大神们~~~


IP属地:北京1楼2016-03-27 20:19回复