This is just a “proof of concept” check to see how well (and not so well) I can export from LyX to html to post on my blog.
Proof schemes are deduction or transformation apparatuses. Once defined, they can be used to efficiently describe both well-formed formulas and proofs within a formal system.
Let be the universe of discourse and , called the foundation of the proof scheme. When applied to well-formed formulas (wffs), the foundation will be the set of atomic wffs. When applied to formal systems, the foundation will be the set of axioms of that formal system.
A transformation rule is an -ary function in where . By , we mean the set of all functions whose domain is and range is . Let be the set of transformation rules for the proof scheme.
A proof is a finite sequence of elements of such that for all we have either or there is an and a subsequence such that . If is a proof then it is called a proof of . is called provable if there is a proof in which . This is written or .
A proof scheme can be specified by an ordered triple where is any set with and is a set of transformation rules. If is a proof scheme then we will let . Intuitively, is the set of all tautologies of the proof scheme .
A formal system is a deduction apparatus in which one defines wffs over an alphabet and proves theorems from a set of axioms using some inference rules. More formally, a formal system is a 4-tuple where is a finite set (considered to be symbols), is the set of all finite strings (also called utterances), is the set of wffs (also called statements), is the set of axioms, and is the set of inference rules. is called an inference rule if there exists an and there is an such that .
Sometimes one defines by specifying a set of atomic wffs and a set of transformation rules that enable us to “build” new wffs from old wffs. We then can say that , considering the proof scheme . When specifying a formal system this way, a formal system can be said to be a 5-tuple where is a set of atomic wffs and is the set of formation rules (which are viewed as transformation rules) for wffs, is a set of axioms, and is a set of inference rules.
A proof in a formal system is a finite sequence of elements of such that for all we have either (i.e., is an axiom) or there is an and a subsequence such that . If is a proof then it is called a proof of . is called provable if there is a proof in which . This is written or . If and there is a finite sequence of elements of such that for all we have either or there is an and a subsequence such that , then we say .
No comments:
Post a Comment