X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=helm%2Fwww%2Flambda_delta%2Fbasic_2.html;h=1ea8c5b09cd4703871c0afb05bb08d111179c701;hb=acc8b104721a11f2ebf328c13f4b245b03003c87;hp=19e2bab3ab4bb13e8967fb5010db758679125ad7;hpb=dc66c8d89a5147178ccdacb8341ed26c9c52f06b;p=helm.git diff --git a/helm/www/lambda_delta/basic_2.html b/helm/www/lambda_delta/basic_2.html index 19e2bab3a..1ea8c5b09 100644 --- a/helm/www/lambda_delta/basic_2.html +++ b/helm/www/lambda_delta/basic_2.html @@ -18,7 +18,7 @@
domain | block | leader | applicator (with âθ)* | reduction | âζ * | reference * |
{X | Π⢠X : W} | typed abstraction ** | Π⢠λW | âV | âβ | no | #i |
typed declaration *** | Π⢠pλW | no | no | no | $p | |
native type annotation * | Π⢠â£W | no | no | yes | no | |
{X | Π⢠X = V} | local abbreviation ** | Π⢠δV | no | local âδ | yes | #i |
global abbreviation *** | Π⢠pδV | no | global âδ | no | $p | |
no | sort **** | Π⢠âk | no | no | no | no |
domain | block | leader | applicator (with âθ)* | reduction | âζ * | reference * |
{X | Π⢠X : W} | local typed abstraction * | Π⢠+λW | âV | âβ | no | #i |
local typed declaration ** | Π⢠-λW | âV | âβ | no | #i | |
global typed declaration *** | Π⢠pλW | no | no | no | $p | |
native type annotation * | Π⢠âW | no | no | yes | no | |
{X | Π⢠X = V} | local abbreviation * | Π⢠+δV | no | local âδ | yes | #i |
local definition ** | Π⢠-δV | no | local âδ | no | #i | |
global definition *** | Π⢠pδV | no | global âδ | no | $p | |
no | sort **** | Π⢠âk | no | no | no | no |
category | objects | |||||
sizes | files | 139 | bytes | 509902 | ||
propositions | theorems | 59 | lemmas | 547 | total | 606 |
concepts | declared | 35 | defined | 44 | total | 79 |
component | plane | files | |||||||
examples | |||||||||
dynamic typing | native type assignment | nta ( �,?⦠⢠? : ? ) | nta_lift | nta_sta | |||||
equivalence | context-sensitive equivalence | lcpcs ( ? ⢠â¬* ? ) | lcpcs_aaa | lcpcs_lcprs | lcpcs_lcpcs | ||||
cpcs ( ? ⢠? â¬* ? ) | cpcs_cprs | cpcs_cpcs | |||||||
conversion | context-sensitive conversion | lcpc ( ? ⢠⬠? ) | lcpc_lcpc | ||||||
cpc ( ? ⢠? ⬠? ) | cpc_cpc | ||||||||
computation | weakly normalizing computation | cpe ( ? ⢠? ⢠â¡* ð[?] ) | cpe_cpe | ||||||
strongly normalizing computation | csn_vector ( â¬* ? ) | csn_cpr_vector | csn_tstc_vector | csn_aaa | |||||
csn ( â¬* ? ) | csn_lift | csn_cpr | csn_cprs ( â¬** ? ) | csn_lcpr | |||||
context-sensitive computation | lcprs ( ? ⢠â¡* ? ) | lcprs_aaa | lcprs_cprs | lcprs_lcprs | |||||
cprs (? ⢠? â¡* ?) | cprs_lift | cprs_ltpr | cprs_lcpr | cprs_cprs | cprs_lcprs | cprs_tstc | cprs_tstc_vector | ||
local env. ref. for abstract candidates of reducibility | lsubc ( ? [?] â ? ) | lsubc_ldrop | lsubc_ldrops | lsubc_lsuba | |||||
support for abstract computation properties | acp | acp_cr ( â¦?,?⦠ϵ ã?ã ) | acp_aaa | ||||||
reducibility | context-sensitive normal forms | cnf ( ? ⢠ð[?] ) | cnf_lift | ||||||
context-sensitive reduction | lcpr ( ? ⢠⡠? ) | lcpr_aaa | lcpr_cpr | lcpr_lcpr | |||||
cpr ( ? ⢠? ⡠? ) | cpr_lift | cpr_ltpss | cpr_ltpr | cpr_cpr | |||||
context-free normal forms | twhnf ( ððð[?] ) | tnf ( ð[?] ) | tnf_tif | ||||||
context-free reduction | ltpr ( ? â¡ ? ) | ltpr_ldrop | ltpr_tps | ltpr_ltpss | ltpr_aaa | ltpr_ltpr | |||
tpr ( ? â¡ ? ) | tpr_lift | tpr_tpss | tpr_tpr | ||||||
context-free reducible forms | trf ( ð[?] ) | tif ( ð[?] ) | |||||||
static typing | static type assignment | sta ( �,?⦠⢠? ⢠? ) | sta_lift | sta_sta | |||||
local env. ref. for atomic arity assignment | lsuba ( ? ։ ? ) | lsuba_ldrop | lsuba_aaa | lsuba_lsuba | |||||
atomic arity assignment | aaa ( ? ⢠? ÷ ? ) | aaa_lift | aaa_lifts | aaa_ltpss | aaa_aaa | ||||
parameters | sh | ||||||||
unfold | basic local env. thinning | thin ( ? [?,?] â¡ ? ) | thin_delift | ||||||
inverse basic term relocation | delift ( ? ⢠? [?,?] â¡ ? ) | delift_lift | delift_delift | delift_alt ( ? ⢠? [?,?] â¡â¡ ? ) | |||||
partial unfold | ltpss ( ? [?,?] â¶* ? ) | ltpss_ldrop | ltpss_tps | ltpss_tpss | ltpss_ltpss | ||||
tpss ( ? ⢠? [?,?] â¶* ? ) | tpss_lift | tpss_tpss | tpss_alt ( ? ⢠? [?,?] â¶â¶* ? ) | ||||||
generic local env. slicing | ldrops ( â©*[?] ? â¡ ? ) | ldrops_ldrop | ldrops_ldrops | ||||||
generic term relocation | lifts_vector ( â§*[?] ? â¡ ? ) | lifts_lift_vector | |||||||
lifts ( â§*[?] ? â¡ ? ) | lifts_lift | lifts_lifts | |||||||
support for generic relocation | gr2 ( @ [ ? ] ? â¡ ? ) | gr2_plus ( ? + ? ) | gr2_minus ( ? â ? â¡ ? ) | gr2_gr2 | |||||
substitution | parallel substitution | tps ( ? ⢠? [?,?] ⶠ? ) | tps_lift | tps_tps | |||||
global env. slicing | gdrop ( â©[?] ? â¡ ? ) | gdrop_gdrop | |||||||
basic local env. slicing | ldrop ( â©[?,?] ? â¡ ? ) | ldrop_ldrop | |||||||
basic term relocation | lift_vector ( â§[?,?] ? â¡ ? ) | lift_lift_vector | |||||||
lift ( â§[?,?] ? â¡ ? ) | lift_lift | ||||||||
grammar | local env. ref. for substitution | lsubs ( ? [?,?] â¼ ? ) | lsubs_lsubs | ||||||
same head term form | tshf ( ? â ? ) | tshf_tshf | |||||||
same top term constructor | tstc ( ? â ? ) | tstc_tstc | tstc_vector | ||||||
closures | cl_shift ( ? @ ? ) | cl_weight ( #[?,?] ) | |||||||
internal syntax | genv | ||||||||
lenv | lenv_weight ( #[?] ) | lenv_length ( |?| ) | |||||||
term | term_weight ( #[?] ) | term_simple ( ð[?] ) | term_vector | ||||||
item | |||||||||
external syntax | aarity |
component | plane | files | ||||||||
dynamic typing | stratified native validity | snv ( �,?⦠⩠? :[?] ) | snv_lift | snv_aaa | ||||||
equivalence | context-sensitive equivalence | lcpcs ( ? ⢠â¬* ? ) | lcpcs_aaa | lcpcs_lcprs | lcpcs_lcpcs | |||||
cpcs ( ? ⢠? â¬* ? ) | cpcs_ltpss | cpcs_delift | cpcs_ltpr | cpcs_cprs | cpcs_cpcs | |||||
conversion | context-sensitive conversion | lcpc ( ? ⢠⬠? ) | lcpc_lcpc | |||||||
cpc ( ? ⢠? ⬠? ) | cpc_cpc | |||||||||
computation | extended computation | xprs ( â¦?,?⦠⢠? â¸*[?] ? ) | xprs_lift | xprs_aaa | xprs_cprs | |||||
weakly normalizing computation | cpe ( ? ⢠â¡* ðâ¦?⦠) | cpe_cpe | ||||||||
strongly normalizing computation | csn_vector ( ? ⢠â¬* ? ) | csn_cpr_vector | csn_tstc_vector | csn_aaa | ||||||
csn ( ? ⢠â¬* ? ) | csn_alt ( ? ⢠â¬â¬* ? ) | csn_lift | csn_cpr | csn_lcpr | ||||||
context-sensitive computation | lcprs ( ? ⢠â¡* ? ) | lcprs_aaa | lcprs_cprs | lcprs_lcprs | ||||||
cprs (? ⢠? â¡* ?) | cprs_lift | cprs_delift | cprs_ltpr | cprs_lcpr | cprs_cprs | cprs_lcprs | cprs_tstc | cprs_tstc_vector | ||
context-free computation | ltprs ( ? â¡* ? ) | ltprs_alt ( ? â¡â¡* ? ) | ltprs_ldrop | ltprs_ltprs | ||||||
tprs ( ? â¡* ?) | tprs_lift | tprs_tprs | ||||||||
local env. ref. for abstract candidates of reducibility | lsubc ( ? â[?] ? ) | lsubc_ldrop | lsubc_ldrops | lsubc_lsuba | ||||||
support for abstract computation properties | acp | acp_cr ( â¦?,?⦠ϵ[?] ã?ã ) | acp_aaa | |||||||
reducibility | extended reduction | xpr ( â¦?,?⦠⢠? â¸[?] ? ) | xpr_lift | xpr_aaa | ||||||
context-sensitive normal forms | cnf ( ? ⢠ðâ¦?⦠) | cnf_lift | cnf_cif | |||||||
context-sensitive reduction | lcpr ( ? ⢠⡠? ) | lcpr_aaa | lcpr_cpr | lcpr_lcpr | ||||||
cpr ( ? ⢠? ⡠? ) | cpr_lift | cpr_ltpss | cpr_delift | cpr_ltpr | cpr_cpr | |||||
context-sensitive reducible forms | crf ( ? ⢠ðâ¦?⦠) | crf_append | cif ( ? ⢠ðâ¦?⦠) | cif_append | ||||||
context-free normal forms | thnf ( ððâ¦?⦠) | |||||||||
context-free reduction | ltpr ( ? â¡ ? ) | ltpr_ldrop | ltpr_tps | ltpr_ltpss | ltpr_aaa | ltpr_ltpr | ||||
tpr ( ? â¡ ? ) | tpr_lift | tpr_tpss | tpr_delift | tpr_tpr | ||||||
unwind | ||||||||||
static typing | local env. ref. for stratified static type assignment | lsubss ( ? ââ ? ) | lsubss_ldrop | lsubss_ssta | lsubss_lsubss | |||||
stratified static type assignment | ssta ( â¦?,?⦠⢠? â¢[?,?] ? ) | ssta_lift | ssta_ltpss | ssta_aaa | ssta_ssta | |||||
local env. ref. for atomic arity assignment | lsuba ( ? ââ ? ) | lsuba_ldrop | lsuba_aaa | lsuba_lsuba | ||||||
atomic arity assignment | aaa ( ? ⢠? â ? ) | aaa_lift | aaa_lifts | aaa_ltpss | aaa_aaa | |||||
parameters | sh | sd | ||||||||
unfold | basic local env. thinning | thin ( ? â¼*[?,?] â¡ ? ) | thin_ldrop | thin_delift | ||||||
inverse basic term relocation | delift ( ? ⢠? â¼*[?,?] â¡ ? ) | delift_alt ( ? ⢠? â¼â¼*[?,?] â¡ ? ) | delift_lift | delift_tpss | delift_ltpss | delift_delift | ||||
partial unfold | ltpss ( ? â¶*[?,?] ? ) | ltpss_ldrop | ltpss_tps | ltpss_tpss | ltpss_ltpss | |||||
tpss ( ? ⢠? â¶*[?,?] ? ) | tpss_alt ( ? ⢠? â¶â¶*[?,?] ? ) | tpss_lift | tpss_tpss | |||||||
generic local env. slicing | ldrops ( â©*[?] ? â¡ ? ) | ldrops_ldrop | ldrops_ldrops | |||||||
generic term relocation | lifts_vector ( â§*[?] ? â¡ ? ) | lifts_lift_vector | ||||||||
lifts ( â§*[?] ? â¡ ? ) | lifts_lift | lifts_lifts | ||||||||
support for generic relocation | gr2 ( @â¦?,?⦠⡠? ) | gr2_plus ( ? + ? ) | gr2_minus ( ? â ? â¡ ? ) | gr2_gr2 | ||||||
substitution | parallel substitution | tps ( ? ⢠? â¶[?,?] ? ) | tps_lift | tps_tps | ||||||
global env. slicing | gdrop ( â©[?] ? â¡ ? ) | gdrop_gdrop | ||||||||
basic local env. slicing | ldrop ( â©[?,?] ? â¡ ? ) | ldrop_append | ldrop_lpx | ldrop_sfr | ldrop_ldrop | |||||
local env. ref. for substitution | lsubs ( ? â¼[?,?] ? ) | lsubs_lsubs | lsubs_sfr ( â½[?,?] ? ) | |||||||
basic term relocation | lift_vector ( â§[?,?] ? â¡ ? ) | lift_lift_vector | ||||||||
lift ( â§[?,?] ? â¡ ? ) | lift_lift | |||||||||
grammar | same head term form | tshf ( ? â ? ) | tshf_tshf | |||||||
same top term constructor | tstc ( ? â ? ) | tstc_tstc | tstc_vector | |||||||
closures | cl_shift ( ? @@ ? ) | cl_weight ( #{?,?} ) | ||||||||
internal syntax | genv | |||||||||
lenv | lenv_weight ( #{?} ) | lenv_length ( |?| ) | lenv_append ( ? @@ ? ) | lenv_px | ||||||
term | term_weight ( #{?} ) | term_simple ( ðâ¦?⦠) | term_vector | |||||||
item | ||||||||||
external syntax | aarity |