]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/basic_2/names.txt
- some renaming according to the written version of basic_2
[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / names.txt
index 003b3374736831dc5c4af2fd420ca9a8fd1a5e7f..ed799bf447c78672a04de40700cd8cf7f15ae641 100644 (file)
@@ -1,9 +1,9 @@
 NAMING CONVENTIONS FOR METAVARIABLES
 
 A,B    : arity
-C,D    : candidate of reducibility
-E,F    : RTM environment
-G      : global environment 
+C      : candidate of reducibility
+D,E    : RTM environment
+F,G    : global environment 
 H      : reserved: transient premise
 IH     : reserved: inductive premise
 I,J    : item
@@ -16,20 +16,22 @@ T,U,V,W: term
 X,Y,Z  : reserved: transient objet denoted by a capital letter
 
 a,b    : binder polarity
-c      : reserved: future use (lambda_delta 3)
-d      : relocation depth
-e      : relocation height
+c      : relocation
+d      : term degree
+e      : reserved: future use (\lambda\delta 3)
 f      :
 g      : sort degree parameter
 h      : sort hierarchy parameter
 i,j    : local reference position index (de Bruijn's)
 k      : sort index
-l      : term degree
-m,n    : reserved: future use
+l      : relocation depth
+m      : relocation height
+n      : type iterations
 o      :
 p,q    : global reference position
-r,s    :
-t,u    : local reference position level (de Bruijn's)
+r      : reduction kind parameter (true = ordinary, false = extended)
+s      : local dropping kind parameter (true = general, false = restricted)
+t,u    : local reference position level (de Bruijn's) (RTM)
 v,w    :
 x,y,z  : reserved: transient objet denoted by a small letter
 
@@ -39,6 +41,8 @@ NAMING CONVENTIONS FOR CONSTRUCTORS
 2: binary
 
 A: application to vector
+F: boolean false
+T: boolean true
 
 a: application
 b: binder
@@ -47,32 +51,49 @@ f: flat
 l: abstraction
 n: native type annotation
 
-NAMING CONVENTIONS FOR TRANSFORMATIONS
+NAMING CONVENTIONS FOR TRANSFORMATIONS AND RELATED FORMS
 
-- first letter
+- prefix and first letter
 
+b: bi contex-sensitive for local environments
 c: contex-sensitive for terms
 f: context-freee for closures
 l: sn contex-sensitive for local environments
 r: dx contex-sensitive for local environments
+s: stratified (prefix) 
 t: context-free for terms
 
--second letter
+- second letter
 
-p: parallel
-s: sequential
+i: irreducible form
+n: normal form
+p: reflexive parallel transformation
+q: sequential transformation
+r: reducible form
+s: strongly normalizing form
 
 - third letter
 
+b: (q)rst-reduction
 c: conversion
-d: decomposed extended reduction
+d: decomposed rt-reduction
+e: decomposed rt-conversion
 q: restricted reduction
 r: reduction
 s: substitution
-x: extended reduction
+u: supclosure
+w: reserved for generic pointwise extension
+x: rt-reduction
+y: rt-substitution
 
 - forth letter (if present)
 
-p: non-reflexive transitive closure
-q: reflexive closure
-s: reflexive transitive closure
+c: proper single step (general)                (successor)
+e: reflexive transitive closure to normal form (evaluation)
+g: proper multiple step (general)              (greater)
+p: non-reflexive transitive closure            (plus)
+q: reflexive closure                           (question)
+r: proper multiple step (restricted)           (restricted)
+s: reflexive transitive closure                (star)
+u: proper single step (restricted)             (unit)
+x: reserved for generic pointwise extension