Step
*
of Lemma
formula_ind_wf_simple
No Annotations
∀[A:Type]. ∀[v:formula()]. ∀[var:name:Atom ⟶ A]. ∀[not:sub:formula() ⟶ A ⟶ A]. ∀[and,or,imp:left:formula()
                                                                                               ⟶ right:formula()
                                                                                               ⟶ A
                                                                                               ⟶ A
                                                                                               ⟶ A].
  (formula_ind(v;
               pvar(name)
⇒ var[name];
               pnot(sub)
⇒ rec1.not[sub;rec1];
               pand(left,right)
⇒ rec2,rec3.and[left;right;rec2;rec3];
               por(left,right)
⇒ rec4,rec5.or[left;right;rec4;rec5];
               pimp(left,right)
⇒ rec6,rec7.imp[left;right;rec6;rec7])  ∈ A)
BY
{ (ProveDatatypeIndWfSimple' formula_ind_wf) }
Latex:
Latex:
No  Annotations
\mforall{}[A:Type].  \mforall{}[v:formula()].  \mforall{}[var:name:Atom  {}\mrightarrow{}  A].  \mforall{}[not:sub:formula()  {}\mrightarrow{}  A  {}\mrightarrow{}  A].
\mforall{}[and,or,imp:left:formula()  {}\mrightarrow{}  right:formula()  {}\mrightarrow{}  A  {}\mrightarrow{}  A  {}\mrightarrow{}  A].
    (formula\_ind(v;
                              pvar(name){}\mRightarrow{}  var[name];
                              pnot(sub){}\mRightarrow{}  rec1.not[sub;rec1];
                              pand(left,right){}\mRightarrow{}  rec2,rec3.and[left;right;rec2;rec3];
                              por(left,right){}\mRightarrow{}  rec4,rec5.or[left;right;rec4;rec5];
                              pimp(left,right){}\mRightarrow{}  rec6,rec7.imp[left;right;rec6;rec7])    \mmember{}  A)
By
Latex:
(ProveDatatypeIndWfSimple'  formula\_ind\_wf)
Home
Index