diff options
Diffstat (limited to 'files/practicum/Lambda.dcl')
| -rw-r--r-- | files/practicum/Lambda.dcl | 20 |
1 files changed, 20 insertions, 0 deletions
diff --git a/files/practicum/Lambda.dcl b/files/practicum/Lambda.dcl new file mode 100644 index 0000000..6ef7257 --- /dev/null +++ b/files/practicum/Lambda.dcl @@ -0,0 +1,20 @@ +definition module Lambda
+
+import StdEnv
+
+:: Term = C Value // constante v (C v)
+ | X Index // variabele x_i (X i)
+ | (@.) infixl 7 Term Term // applicatie (t1 t2) (t1 @. t2)
+ | \. Index Term // abstractie (\x_i . t) (\. i t)
+:: Value :== Int // willekeurige integer waarde
+:: Index :== Int // index (gebruikelijk i >= 0)
+
+instance toString Term
+
+nf :: Term -> Bool
+vars :: Term -> [Index]
+(<:) infixl 6 :: Term (Index,Term) -> Term
+
+normal_order :: Term -> Term
+applicative_order :: Term -> Term
+herschrijf :: (Term -> Term) Term -> Term
|