Step
*
of Lemma
pi_prefix-definition
∀[A:Type]. ∀[R:A ─→ pi_prefix() ─→ ℙ].
  ((∀chan,var:Name.  {x:A| R[x;pisend(chan;var)]} )
  
⇒ (∀chan,var:Name.  {x:A| R[x;pircv(chan;var)]} )
  
⇒ {∀v:pi_prefix(). {x:A| R[x;v]} })
BY
{ ProveDatatypeDefinition `pi_prefix-induction` }
Latex:
Latex:
\mforall{}[A:Type].  \mforall{}[R:A  {}\mrightarrow{}  pi\_prefix()  {}\mrightarrow{}  \mBbbP{}].
    ((\mforall{}chan,var:Name.    \{x:A|  R[x;pisend(chan;var)]\}  )
    {}\mRightarrow{}  (\mforall{}chan,var:Name.    \{x:A|  R[x;pircv(chan;var)]\}  )
    {}\mRightarrow{}  \{\mforall{}v:pi\_prefix().  \{x:A|  R[x;v]\}  \})
By
Latex:
ProveDatatypeDefinition  `pi\_prefix-induction`
Home
Index