X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fwww%2Flambda_delta%2Fld_basic_2.html;h=e3db21c776fb2ff20a8433c814dbbba3b1a54b93;hb=b0e53eab5aa92b80f4d13a638e6ca55c054be6e5;hp=6736d2813153c6fa61986ea923de3abaac994308;hpb=de392360825733c1c865d748f7711f34bfc027f3;p=helm.git diff --git a/helm/www/lambda_delta/ld_basic_2.html b/helm/www/lambda_delta/ld_basic_2.html index 6736d2813..e3db21c77 100644 --- a/helm/www/lambda_delta/ld_basic_2.html +++ b/helm/www/lambda_delta/ld_basic_2.html @@ -13,18 +13,52 @@ -
[lambda_delta home]
cic:/matita/lambda_delta/Basic_2/ (λδ version 2)
[Spacer]
-
Logical structure of the contribution
+
[lambda_delta home]
cic:/matita/lambda_delta/basic_2/ (λδ version 2)
[Spacer]
+
System's Syntax and Behavior
+
This is a summary of the "block structure" + of the System's syntactic items and reductions. +
+
domainblockleaderapplicator (with →θ)*reduction→ζ *reference *
{X | Γ ⊢ X : W}typed abstraction **Γ ⊢ λWⓐV→βno#i

typed declaration ***Γ ⊢ pλWnonono$p

native type annotation *Γ ⊢ ⓣWnonoyesno
{X | Γ ⊢ X = V}local abbreviation **Γ ⊢ δVnolocal →δyes#i

global abbreviation ***Γ ⊢ pδVnoglobal →δno$p
nosort ****Γ ⊢ ⋆knononono
+
* 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. +
+
categoryobjects




sizesfiles112bytes421978

propositionstheorems45lemmas449total494
conceptsdeclared32defined38total70
+ + + + + + +
Logical Structure of the Specification
The source files are grouped in planes and components - according to the following table. - The notation used in the files for the relation or function - introduced in each plane is shown in parentheses. + according to the following table. + A notation file covering the whole specification is provided. + The notation for the relations or functions introduced in each file + is shown in parentheses.
-
componentplanefiles


functionalreduction and type machinertmrtm_step


unfoldlift ( ↑[?,?] ? )subst ( [?←?] ? )

examples




native typing
nty


conversioncontext-sensitive conversioncpcs


computationstrongly normalizing computationcsncsn_crcsn_aaa

context-sensitive computationcprs



support for abstract computation propertieslsubc ( ? [?] ⊑ ? )lsubc_ldroplsubc_ldrops


acpacp_cracp_aaa
reducibilitycontext-sensitive reductionlcpr




cprcpr_liftcpr_ltprcpr_cpr

context-free normal formstwhnftnf


context-free reductionltprltpr_ldrop



tprtpr_lifttpr_tpsstpr_tpr

context-free reducible formstrf


static typingstatic type ass.stysty_liftsty_sty

atomic arity ass.aaa ( ? ⊢ ? ÷ ? )aaa_liftaaa_aaa

parameterssh


unfoldterm inverse relocationdelift ( ? ⊢ ? [?,?] ≡ ? )delift_lift


partial unfoldltpss ( ? [?,?] ≫* ? )ltpss_ldropltpss_tpsltpss_ltpss


tpss ( ? ⊢ ? [?,?] ≫* ? )tpss_lifttpss_tpsstpss_ltps

generic local env. slicingldrops ( ⇓*[?] ? ≡ ? )ldrops_ldrops


generic relocationlifts ( ⇑*[?] ? ≡ ? )lifts_liftslifts_vector
substitutionparallel substitutionltps ( ? [?,?] ≫ ? )ltps_ldropltps_tpsltps_ltps


tps ( ? ⊢ ? [?,?] ≫ ? )tps_lifttps_tps

global env. slicinggdrop ( ⇓[?] ? ≡ ? )gdrop_gdrop


local env. slicingldrop ( ⇓[?,?] ? ≡ ? )ldrop_ldrop


term relocationlift ( ⇑[?,?] ? ≡ ? )lift_liftlift_vector
grammarlocal env. ref. for substitutionlsubs ( ? [?,?] ≼ ? )lsubs_lsubs


term hom.thomthom_thom


closurescl_shift ( ? @ ? )cl_weight ( #[?,?] )


internal syntaxgenv




lenvlenv_weight ( #[?] )lenv_length ( |?| )


termterm_weight ( #[?] )term_simpleterm_vector


item



external syntaxaarity


-
Physical structure of the contribution
-
The source files are grouped in directories, one for each - component. +
componentplanefiles





examples







native typing
nty





equivalencecontext-sensitive equivalencecpcs ( ? ⊢ ? ⬌* ? )





conversioncontext-sensitive conversioncpc ( ? ⊢ ? ⬌ ? )cpc_cpc




computationstrongly normalizing computationcsn_vector ( ⬇* ? )csn_tstc_vectorcsn_aaa





csn ( ⬇* ? )csn_liftcsn_cprcsn_cprs ( ⬇** ? )csn_lcpr


context-sensitive computationlcprs ( ? ⊢ ➡* ? )lcprs_cprslcprs_lcprs





cprs (? ⊢ ? ➡* ?)cprs_liftcprs_lcprcprs_cprscprs_lcprscprs_tstccprs_tstc_vector

local env. ref. for abstract candidates of reducibilitylsubc ( ? [?] ⊑ ? )lsubc_ldroplsubc_ldropslsubc_lsuba



support for abstract computation propertiesacpacp_cr ( ⦃?,?⦄ ϵ 〚?〛 )acp_aaa



reducibilitycontext-sensitive normal formscnf ( ? ⊢ 𝐍[?] )cnf_lift





context-sensitive reductionlcpr ( ? ⊢ ➡ ? )lcpr_cpr






cpr ( ? ⊢ ? ➡ ? )cpr_liftcpr_ltpsscpr_ltprcpr_cpr


context-free normal formstwhnf ( 𝐖𝐇𝐍[?] )tnf ( 𝐍[?] )tnf_tif




context-free reductionltpr ( ? ➡ ? )ltpr_ldropltpr_tps





tpr ( ? ➡ ? )tpr_lifttpr_tpsstpr_tpr



context-free reducible formstrf ( 𝐑[?] )tif ( 𝐈[?] )




static typingstatic type assignmentstysty_liftsty_sty




local env. ref. for atomic arity assignmentlsuba ( ? ÷⊑ ? )lsuba_ldroplsuba_aaalsuba_lsuba



atomic arity assignmentaaa ( ? ⊢ ? ÷ ? )aaa_liftaaa_liftsaaa_aaa



parameterssh





unfoldterm inverse relocationdelift ( ? ⊢ ? [?,?] ≡ ? )delift_lift





partial unfoldltpss ( ? [?,?] ▶* ? )ltpss_ldropltpss_tpsltpss_ltpss




tpss ( ? ⊢ ? [?,?] ▶* ? )tpss_lifttpss_tpsstpss_ltps



generic local env. slicingldrops ( ⇩*[?] ? ≡ ? )ldrops_ldropldrops_ldrops




generic term relocationlifts_vector ( ⇧*[?] ? ≡ ? )lifts_lift_vector






lifts ( ⇧*[?] ? ≡ ? )lifts_liftlifts_lifts




support for generic relocationgr2 ( @ [ ? ] ? ≡ ? )gr2_plus ( ? + ? )gr2_minus ( ? ▭ ? ≡ ? )gr2_gr2


substitutionparallel substitutionltps ( ? [?,?] ▶ ? )ltps_ldropltps_tpsltps_ltps




tps ( ? ⊢ ? [?,?] ▶ ? )tps_lifttps_tps




global env. slicinggdrop ( ⇩[?] ? ≡ ? )gdrop_gdrop





basic local env. slicingldrop ( ⇩[?,?] ? ≡ ? )ldrop_ldrop





basic term relocationlift_vector ( ⇧[?,?] ? ≡ ? )lift_lift_vector






lift ( ⇧[?,?] ? ≡ ? )lift_lift




grammarlocal env. ref. for substitutionlsubs ( ? [?,?] ≼ ? )lsubs_lsubs





same head term formtshf ( ? ≈ ? )tshf_tshf





same top term constructortstc ( ? ≃ ? )tstc_tstctstc_vector




closurescl_shift ( ? @ ? )cl_weight ( #[?,?] )





internal syntaxgenv







lenvlenv_weight ( #[?] )lenv_length ( |?| )





termterm_weight ( #[?] )term_simple ( 𝐒[?] )term_vector




item






external syntaxaarity





+ +
Physical Structure of the Specification
+
The source files are grouped in directories, + one for each component.
-
[Spacer]

[Valid XHTML 1.1][Valid CSS level 2][Generated from XML via XSL][PNG used here][Viewable with any browser]

Last update: 2012-01-07+01:00
+
[Spacer]

[Valid XHTML 1.1][Valid CSS level 2][Generated from XML via XSL][PNG used here][Viewable with any browser]

Last update: 2012-03-14+01:00