]> matita.cs.unibo.it Git - helm.git/blob - matita/matita/contribs/lambdadelta/basic_2/names.txt
- degree-based equivalene for terms
[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / names.txt
1 NAMING CONVENTIONS FOR METAVARIABLES
2
3 A,B    : arity
4 C      : candidate of reducibility
5 D,E    : RTM environment
6 F,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      :
19 b      : local dropping kind parameter (true = restricted, false = general)
20 c      : rt-reduction count parameter
21 d      : term degree
22 e      : reserved: future use (\lambda\delta 3)
23 f,g    : local reference transforming map 
24 h      : sort hierarchy parameter
25 i,j    : local reference depth (de Bruijn's)
26 k,l    : global reference level
27 m      : 
28 n      : type iterations
29 o      : sort degree parameter (origin)
30 p,q    : binder polarity
31 r      :
32 s      : sort index
33 t,u    :
34 v,w    : local reference position level (de Bruijn's) (RTM)
35 x,y,z  : reserved: transient objet denoted by a small letter
36
37 NAMING CONVENTIONS FOR CONSTRUCTORS
38
39 0: atomic
40 2: binary
41
42 A: application to vector
43 F: boolean false
44 T: boolean true
45
46 a: application
47 b: binder
48 d: abbreviation
49 f: flat
50 l: abstraction
51 n: native type annotation
52
53 NAMING CONVENTIONS FOR TRANSFORMATIONS AND RELATED FORMS
54
55 - prefix and first letter
56
57 b: bi contex-sensitive for local environments
58 c: contex-sensitive for terms
59 f: context-freee for closures
60 l: sn contex-sensitive for local environments
61 r: dx contex-sensitive for local environments
62 s: stratified (prefix) 
63 t: context-free for terms
64
65 - second letter
66
67 e: reserved for generic entrywise extension
68 i: irreducible form
69 n: normal form
70 p: reflexive parallel transformation
71 q: sequential transformation
72 r: reducible form
73 s: strongly normalizing form
74
75 - third letter
76
77 b: (q)rst-reduction
78 c: conversion
79 d: decomposed rt-reduction
80 e: decomposed rt-conversion
81 g: counted rt-transition (generic)
82 m: semi-counted rt-transition (mixed)
83 q: restricted reduction
84 r: reduction
85 s: substitution
86 u: supclosure
87 w: reserved for generic pointwise extension
88 x: uncounted rt-transition (extended)
89 y: rt-substitution
90
91 - forth letter (if present)
92
93 c: proper single step (general)                (successor)
94 e: reflexive transitive closure to normal form (evaluation)
95 g: proper multiple step (general)              (greater)
96 p: non-reflexive transitive closure            (plus)
97 q: reflexive closure                           (question)
98 r: proper multiple step (restricted)           (restricted)
99 s: reflexive transitive closure                (star)
100 u: proper single step (restricted)             (unit)