]> matita.cs.unibo.it Git - helm.git/blob - matita/matita/contribs/lambdadelta/basic_2/names.txt
- big-tree reduction is now based on extended reduction
[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / names.txt
1 NAMING CONVENTIONS FOR METAVARIABLES
2
3 A,B    : arity
4 C,D    : candidate of reducibility
5 E,F    : RTM environment
6 G      : global environment 
7 H      : reserved: transient premise
8 IH     : reserved: inductive premise
9 I,J    : item
10 K,L    : local environment
11 M,N    : reserved: future use
12 O,P,Q  :
13 R      : generic predicate (relation)
14 S      : RTM stack
15 T,U,V,W: term
16 X,Y,Z  : reserved: transient objet denoted by a capital letter
17
18 a,b    : binder polarity
19 c      : reserved: future use (lambda_delta 3)
20 d      : relocation depth
21 e      : relocation height
22 f      :
23 g      : sort degree parameter
24 h      : sort hierarchy parameter
25 i,j    : local reference position index (de Bruijn's)
26 k      : sort index
27 l      : term degree
28 m,n    : reserved: future use
29 o      :
30 p,q    : global reference position
31 r,s    :
32 t,u    : local reference position level (de Bruijn's)
33 v,w    :
34 x,y,z  : reserved: transient objet denoted by a small letter
35
36 NAMING CONVENTIONS FOR CONSTRUCTORS
37
38 0: atomic
39 2: binary
40
41 A: application to vector
42
43 a: application
44 b: binder
45 d: abbreviation
46 f: flat
47 l: abstraction
48 n: native type annotation
49
50 NAMING CONVENTIONS FOR TRANSFORMATIONS AND RELATED FORMS
51
52 - first letter
53
54 c: contex-sensitive for terms
55 f: context-freee for closures
56 l: sn contex-sensitive for local environments
57 r: dx contex-sensitive for local environments
58 t: context-free for terms
59
60 -second letter
61
62 i: irreducible form
63 n: normal form
64 p: reflexive parallel transformation
65 q: sequential transformation
66 r: reducible form
67 s: strongly normalizing form
68
69 - third letter
70
71 b: "big tree" reduction
72 c: conversion
73 d: decomposed extended reduction
74 e: decomposed extended conversion
75 q: restricted reduction
76 r: reduction
77 s: substitution
78 x: extended reduction
79
80 - forth letter (if present)
81
82 c: proper single step                          (successor)
83 e: reflexive transitive closure to normal form (evaluation)
84 g: proper multiple step                        (greater)
85 p: non-reflexive transitive closure            (plus)
86 q: reflexive closure                           (question)
87 s: reflexive transitive closure                (star)