equal
deleted
inserted
replaced
28 |
28 |
29 consts |
29 consts |
30 thms :: "'a pl set => 'a pl set" |
30 thms :: "'a pl set => 'a pl set" |
31 |
31 |
32 abbreviation |
32 abbreviation |
33 thm_rel :: "['a pl set, 'a pl] => bool" (infixl "|-" 50) |
33 thm_rel :: "['a pl set, 'a pl] => bool" (infixl "|-" 50) where |
34 "H |- p == p \<in> thms H" |
34 "H |- p == p \<in> thms H" |
35 |
35 |
36 inductive "thms(H)" |
36 inductive "thms(H)" |
37 intros |
37 intros |
38 H [intro]: "p\<in>H ==> H |- p" |
38 H [intro]: "p\<in>H ==> H |- p" |
71 For every valuation, if all elements of @{text H} are true then so |
71 For every valuation, if all elements of @{text H} are true then so |
72 is @{text p}. |
72 is @{text p}. |
73 *} |
73 *} |
74 |
74 |
75 definition |
75 definition |
76 sat :: "['a pl set, 'a pl] => bool" (infixl "|=" 50) |
76 sat :: "['a pl set, 'a pl] => bool" (infixl "|=" 50) where |
77 "H |= p = (\<forall>tt. (\<forall>q\<in>H. tt[[q]]) --> tt[[p]])" |
77 "H |= p = (\<forall>tt. (\<forall>q\<in>H. tt[[q]]) --> tt[[p]])" |
78 |
78 |
79 |
79 |
80 subsection {* Proof theory of propositional logic *} |
80 subsection {* Proof theory of propositional logic *} |
81 |
81 |