Here is a numerical acount of the contribution's contents +

System's Syntax and Behavior

This is a summary of the "block structure" + of the System's syntactic items and reductions. +

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

* In terms only. + ** In terms and local environments only. + *** In global environments only. + **** Sort level k in terms only. +

+ +

Summary of the Specification

Here is a numerical acount of the specification's contents and its timeline.

category	objects
propositions	theorems	39	lemmas	336
concepts	declared	33	defined	46

category	objects
propositions	theorems	41	lemmas	369
concepts	declared	33	defined	50

2012 January 27. Support for abstract candidates of reducibility closed.

@@ -31,17 +42,19 @@

2011 April 17. Specification started.

Logical structure of the contribution

+ +

Logical Structure of the Specification

The source files are grouped in planes and components according to the following table. The notation for the relations or functions introduced in each file is shown in parentheses.

component	plane	files
functional	reduction and type machine	rtm	rtm_step ( ? â¨ ? )
	unfold	lift ( â[?,?] ? )	subst ( [?â?] ? )
examples
native typing		nty
conversion	context-sensitive conversion	cpcs ( ? â¢ ? â¬* ? )
computation	strongly normalizing computation	csn ( â¬* ? )	csn_cr	csn_aaa
	context-sensitive computation	cprs (? â¢ ? â¡* ?)
	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 reduction	lcpr ( ? â¢ â¡ ? )
		cpr ( ? â¢ ? â¡ ? )	cpr_lift	cpr_tpss	cpr_ltpr	cpr_cpr
	context-free normal forms	twhnf ( ððð[?] )	tnf ( ð[?] )	tnf_tif
	context-free reduction	ltpr ( ? â¡ ? )	ltpr_ldrop
		tpr ( ? â¡ ? )	tpr_lift	tpr_tpss	tpr_tpr
	context-free reducible forms	trf ( ð[?] )	tif ( ð[?] )
static typing	static type assignment	sty	sty_lift	sty_sty
	local env. ref. for atomic arity assignment	lsuba ( ? Ã·â ? )	lsuba_ldrop	lsuba_aaa	lsuba_lsuba
	atomic arity assignment	aaa ( ? â¢ ? Ã· ? )	aaa_lift	aaa_lifts	aaa_aaa
	parameters	sh
unfold	term inverse relocation	delift ( ? â¢ ? [?,?] â¡ ? )	delift_lift
	partial unfold	ltpss ( ? [?,?] â¶* ? )	ltpss_ldrop	ltpss_tps	ltpss_ltpss
		tpss ( ? â¢ ? [?,?] â¶* ? )	tpss_lift	tpss_tpss	tpss_ltps
	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	ltps ( ? [?,?] â¶ ? )	ltps_ldrop	ltps_tps	ltps_ltps
		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
	term hom.	thom	thom_thom
	closures	cl_shift ( ? @ ? )	cl_weight ( #[?,?] )
	internal syntax	genv
		lenv	lenv_weight ( #[?] )	lenv_length ( \|?\| )
		term	term_weight ( #[?] )	term_simple ( ð[?] )	term_vector
		item
	external syntax	aarity

Physical structure of the contribution

component	plane	files
functional	reduction and type machine	rtm	rtm_step ( ? â¨ ? )
	unfold	lift ( â[?,?] ? )	subst ( [?â?] ? )
examples
native typing		nty
conversion	context-sensitive conversion	cpcs ( ? â¢ ? â¬* ? )
computation	strongly normalizing computation	csn ( â¬* ? )	csn_lift	csn_cr	csn_aaa
	context-sensitive computation	cprs (? â¢ ? â¡* ?)	cprs_lcpr	cprs_cprs
	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 ( ? â¢ â¡ ? )
		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
		tpr ( ? â¡ ? )	tpr_lift	tpr_tpss	tpr_tpr
	context-free reducible forms	trf ( ð[?] )	tif ( ð[?] )
static typing	static type assignment	sty	sty_lift	sty_sty
	local env. ref. for atomic arity assignment	lsuba ( ? Ã·â ? )	lsuba_ldrop	lsuba_aaa	lsuba_lsuba
	atomic arity assignment	aaa ( ? â¢ ? Ã· ? )	aaa_lift	aaa_lifts	aaa_aaa
	parameters	sh
unfold	term inverse relocation	delift ( ? â¢ ? [?,?] â¡ ? )	delift_lift
	partial unfold	ltpss ( ? [?,?] â¶* ? )	ltpss_ldrop	ltpss_tps	ltpss_ltpss
		tpss ( ? â¢ ? [?,?] â¶* ? )	tpss_lift	tpss_tpss	tpss_ltps
	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	ltps ( ? [?,?] â¶ ? )	ltps_ldrop	ltps_tps	ltps_ltps
		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
	term hom.	thom ( ? â ? )	thom_thom
	closures	cl_shift ( ? @ ? )	cl_weight ( #[?,?] )
	internal syntax	genv
		lenv	lenv_weight ( #[?] )	lenv_length ( \|?\| )
		term	term_weight ( #[?] )	term_simple ( ð[?] )	term_vector
		item
	external syntax	aarity

+ +

Physical Structure of the Specification

The source files are grouped in directories, one for each component.

Last update: 2012-02-02+01:00

Last update: 2012-02-09+01:00

diff --git a/helm/www/lambda_delta/web/home/ld_basic_2.ldw.xml b/helm/www/lambda_delta/web/home/ld_basic_2.ldw.xml index 39fda75de..117726fba 100644 --- a/helm/www/lambda_delta/web/home/ld_basic_2.ldw.xml +++ b/helm/www/lambda_delta/web/home/ld_basic_2.ldw.xml @@ -5,8 +5,19 @@ title = "lambda_delta version 2" head = "cic:/matita/lambda_delta/Basic_2/ (Î»Î´ version 2)" > - Summary of the contribution - Here is a numerical acount of the contribution's contents + System's Syntax and Behavior + This is a summary of the "block structure" + of the System's syntactic items and reductions. + + + * In terms only. + ** In terms and local environments only. + *** In global environments only. + **** Sort level k in terms only. + + + Summary of the Specification + Here is a numerical acount of the specification's contents and its timeline. @@ -22,14 +33,16 @@ Specification started. - Logical structure of the contribution + + Logical Structure of the Specification The source files are grouped in planes and components according to the following table. The notation for the relations or functions introduced in each file is shown in parentheses. - Physical structure of the contribution + + Physical Structure of the Specification The source files are grouped in directories, one for each component. diff --git a/helm/www/lambda_delta/web/home/ld_basic_2_blk.tbl b/helm/www/lambda_delta/web/home/ld_basic_2_blk.tbl new file mode 100644 index 000000000..8e3ada607 --- /dev/null +++ b/helm/www/lambda_delta/web/home/ld_basic_2_blk.tbl @@ -0,0 +1,45 @@ +name "ld_basic_2_blk" + +table { + class "grey" [ { "domain" * } { + [ + [ "block" ] [ "leader" ] + [ "applicator (with âÎ¸)*" ] [ "reduction" ] [ "âÎ¶ *" ] [ "reference *" ] + ] + } ] + [ { "{X | Î â¢ X : W}" * } { + class "wine" [ + [ "typed abstraction **" ] [ "Î â¢ Î»W" ] + [ "âV" ] [ "âÎ²" ] [ "no" ] [ "#i" ] + ] + class "magenta" [ + [ "typed declaration ***" ] [ "Î â¢ pÎ»W" ] + [ "no" ] [ "no" ] [ "no" ] [ "$p" ] + ] + class "prune" [ + [ "native type annotation *" ] [ "Î â¢ â£W" ] + [ "no" ] [ "no" ] [ "yes" ] [ "no" ] + ] + } ] + [ { "{X | Î â¢ X = V}" * } { + class "blue" [ + [ "local abbreviation **" ] [ "Î â¢ Î´V" ] + [ "no" ] [ "local âÎ´" ] [ "yes" ] [ "#i" ] + ] + class "sky" [ + [ "global abbreviation ***" ] [ "Î â¢ pÎ´V" ] + [ "no" ] [ "global âÎ´" ] [ "no" ] [ "$p" ] + ] + } ] + [ { "no" * } { + class "cyan" [ + [ "sort ****" ] [ "Î â¢ âk" ] + [ "no" ] [ "no" ] [ "no" ] [ "no" ] + ] + } ] +} + +class "text" { 0 } { 2 * } + +class "plane" { 1 } + diff --git a/helm/www/lambda_delta/web/home/ld_basic_2_src.tbl b/helm/www/lambda_delta/web/home/ld_basic_2_src.tbl index 636c0db74..e8634829f 100644 --- a/helm/www/lambda_delta/web/home/ld_basic_2_src.tbl +++ b/helm/www/lambda_delta/web/home/ld_basic_2_src.tbl @@ -48,11 +48,11 @@ table { class "water" [ { "computation" * } { [ { "strongly normalizing computation" * } { - [ "csn ( â¬* ? )" "csn_cr" "csn_aaa" * ] + [ "csn ( â¬* ? )" "csn_lift" "csn_cr" "csn_aaa" * ] } ] [ { "context-sensitive computation" * } { - [ "cprs (? â¢ ? â¡* ?)" * ] + [ "cprs (? â¢ ? â¡* ?)" "cprs_lcpr" "cprs_cprs" * ] } ] [ { "local env. ref. for abstract candidates of reducibility" * } { @@ -67,9 +67,13 @@ table { ] class "green" [ { "reducibility" * } { - [ { "context-sensitive reduction" * } { + [ { "context-sensitive normal forms" * } { + [ "cnf ( ? â¢ ð[?] )" "cnf_lift" * ] + } + ] + [ { "context-sensitive reduction" * } { [ "lcpr ( ? â¢ â¡ ? )" * ] - [ "cpr ( ? â¢ ? â¡ ? )" "cpr_lift" "cpr_tpss" "cpr_ltpr" "cpr_cpr" * ] + [ "cpr ( ? â¢ ? â¡ ? )" "cpr_lift" "cpr_ltpss" "cpr_ltpr" "cpr_cpr" * ] } ] [ { "context-free normal forms" * } { @@ -77,7 +81,7 @@ table { } ] [ { "context-free reduction" * } { - [ "ltpr ( ? â¡ ? )" "ltpr_ldrop" * ] + [ "ltpr ( ? â¡ ? )" "ltpr_ldrop" "ltpr_tps" * ] [ "tpr ( ? â¡ ? )" "tpr_lift" "tpr_tpss" "tpr_tpr" * ] } ] @@ -162,7 +166,7 @@ table { } ] [ { "term hom." * } { - [ "thom" "thom_thom" * ] + [ "thom ( ? â ? )" "thom_thom" * ] } ] [ { "closures" * } { diff --git a/helm/www/lambda_delta/xslt/ld_Ground_2_sum.xsl b/helm/www/lambda_delta/xslt/ld_Ground_2_sum.xsl new file mode 100644 index 000000000..7477a67ba --- /dev/null +++ b/helm/www/lambda_delta/xslt/ld_Ground_2_sum.xsl @@ -0,0 +1,38 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +

category	objects
propositions	theorems	0	lemmas	23
concepts	declared	21	defined	8

+ + + diff --git a/helm/www/lambda_delta/xslt/ld_basic_2_blk.xsl b/helm/www/lambda_delta/xslt/ld_basic_2_blk.xsl new file mode 100644 index 000000000..c6ba91d7c --- /dev/null +++ b/helm/www/lambda_delta/xslt/ld_basic_2_blk.xsl @@ -0,0 +1,80 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +

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

+ + +