text‹\noindent
relation $<$ is
java.lang.NullPointerException: Cannot invoke "String.equals(Object)" because "macro" is null
@2 < a@1 < a@0$. Clearly, a function definition is total iff the set
all pairs $(r,l)$, where $l$ is the argument on the left-hand side
an equation and $r$ the argument of some recursive call on the
right-hand side, induces a wellfounded relation.
HOL library formalizes
of the theory of wellfounded relations. For example prop‹wf r›\index{*wf|bold} means that relation @{term[show_types]"r::('a*'a)set"} is
.
we should mention that HOL already provides the mother of all
, \textbf{wellfounded
}\indexbold{induction!wellfounded}\index{wellfounded
|see{induction, wellfounded}} (@{thm[source]wf_induct}):
{thm[display]wf_induct[no_vars]} term‹wf r› means that the relation term‹r› is wellfounded
Die Informationen auf dieser Webseite wurden
nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit,
noch Qualität der bereit gestellten Informationen zugesichert.
Bemerkung:
Die farbliche Syntaxdarstellung und die Messung sind noch experimentell.
