File: test10.0.ott

package info (click to toggle)
ott 0.34%2Bds-3
  • links: PTS, VCS
  • area: main
  • in suites: experimental
  • size: 6,440 kB
  • sloc: ml: 25,103; makefile: 1,375; awk: 736; lisp: 183; sh: 14; sed: 4
file content (34 lines) | stat: -rw-r--r-- 568 bytes parent folder | download | duplicates (4) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
 
% minimal
metavar termvar, x ::=  

grammar
t :: 't_' ::=              
  | x            ::  :: Var
  | \ x . t      ::  :: Lam
  | t t'         ::  :: App 
  | ( t )        :: S:: Paren
  | { t / x } t' :: M:: Tsub  

v :: 'v_' ::=              
  | \ x . t      ::  :: Lam 

subrules
  v <:: t

defns
Jop :: '' ::=

 defn
 t1 --> t2 :: ::reduce::''  by


    --------------------------  :: ax_app
    (\x.t12) v2 -->  {v2/x}t12

    t1 --> t1'
    -------------- :: ctx_app_fun
    t1 t --> t1' t

    t1 --> t1'
    -------------- :: ctx_app_arg
    v t1 --> v t1'