X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_1A%2Ftlist%2Fdefs.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_1A%2Ftlist%2Fdefs.ma;h=7d892e9d58acc4d53819f1d5863902e1e1a87a16;hb=d2545ffd201b1aa49887313791386add78fa8603;hp=0000000000000000000000000000000000000000;hpb=57ae1762497a5f3ea75740e2908e04adb8642cc2;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_1A/tlist/defs.ma b/matita/matita/contribs/lambdadelta/basic_1A/tlist/defs.ma new file mode 100644 index 000000000..7d892e9d5 --- /dev/null +++ b/matita/matita/contribs/lambdadelta/basic_1A/tlist/defs.ma @@ -0,0 +1,38 @@ +(**************************************************************************) +(* ___ *) +(* ||M|| *) +(* ||A|| A project by Andrea Asperti *) +(* ||T|| *) +(* ||I|| Developers: *) +(* ||T|| The HELM team. *) +(* ||A|| http://helm.cs.unibo.it *) +(* \ / *) +(* \ / This file is distributed under the terms of the *) +(* v GNU General Public License Version 2 *) +(* *) +(**************************************************************************) + +(* This file was automatically generated: do not edit *********************) + +include "basic_1A/T/defs.ma". + +inductive TList: Type[0] \def +| TNil: TList +| TCons: T \to (TList \to TList). + +rec definition THeads (k: K) (us: TList) on us: T \to T \def \lambda (t: +T).(match us with [TNil \Rightarrow t | (TCons u ul) \Rightarrow (THead k u +(THeads k ul t))]). + +rec definition TApp (ts: TList) on ts: T \to TList \def \lambda (v: T).(match +ts with [TNil \Rightarrow (TCons v TNil) | (TCons t ts0) \Rightarrow (TCons t +(TApp ts0 v))]). + +rec definition tslen (ts: TList) on ts: nat \def match ts with [TNil +\Rightarrow O | (TCons _ ts0) \Rightarrow (S (tslen ts0))]. + +definition tslt: + TList \to (TList \to Prop) +\def + \lambda (ts1: TList).(\lambda (ts2: TList).(lt (tslen ts1) (tslen ts2))). +