[lambdadelta home]
cic:/matita/lambdadelta/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.
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
* 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




sizes files 252 characters 483453 nodes
propositions theorems 85 lemmas 1119 total 1204
concepts declared 46 defined 82 total 128
Logical Structure of the Specification
The source files are grouped in planes and components 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 (? are placeholders).
component plane files



dynamic typing local env. ref. for stratified native validity lsubsv ( ? ⊢ ? ⊩:⊑[?] ? ) lsubsv_ldrop lsubsv_snv


stratified native validity snv ( ⦃?,?⦄ ⊩ ? :[?] ) snv_lift snv_ltpss_dx snv_ltpss_sn snv_aaa snv_ssta snv_sstas snv_ssta_ltpr snv_ltpr snv_cpcs


equivalence focalized equivalence lfpcs ( ⦃?⦄ ⬌* ⦃?⦄ ) lfpcs_aaa lfpcs_fpcs lfpcs_lfprs lfpcs_lfpcs




fpcs ( ⦃?,?⦄ ⬌* ⦃?,?⦄ ) fpcs_aaa fpcs_cpcs fpcs_fprs fpcs_fpcs



local env. ref. for context-sensitive equivalence lsubse ( ? ⊢•⊑[?] ? ) lsubse_ldrop lsubse_ssta lsubse_cpcs



context-sensitive equivalence cpcs ( ? ⊢ ? ⬌* ? ) cpcs_ltpss_dx cpcs_ltpss_sn cpcs_delift cpcs_aaa cpcs_ltpr cpcs_cprs cpcs_cpcs


conversion focalized conversion lfpc ( ⦃?⦄ ⬌ ⦃?⦄ ) lfpc_lfpc




fpc ( ⦃?,?⦄ ⬌ ⦃?,?⦄ ) fpc_fpc



context-sensitive conversion cpc ( ? ⊢ ? ⬌ ? ) cpc_cpc


computation focalized computation lfprs ( ⦃?⦄ ➡* ⦃?⦄ ) lfprs_aaa lfprs_ltprs lfprs_cprs lfprs_fprs lfprs_lfprs




fprs ( ⦃?,?⦄ ➡* ⦃?,?⦄ ) fprs_aaa fprs_fprs



"big tree" parallel computation yprs ( ? ⊢ ⦃?,?⦄ ≥[g] ⦃?,?⦄ ) yprs_yprs ygt ( ? ⊢ ⦃?,?⦄ >[g] ⦃?,?⦄ ) ygt_ygt

decomposed extended computation dxprs ( ⦃?,?⦄ ⊢ ? •*➡*[?] ? ) dxprs_lift dxprs_ltpss_dx dxprs_ltpss_sn dxprs_aaa dxpr_lsubss dxprs_dxprs



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_lfpr


context-sensitive computation cprs (? ⊢ ? ➡* ?) cprs_lift cprs_tpss cprs_ltpss_dx cprs_ltpss_sn cprs_delift cprs_aaa cprs_ltpr cprs_lfpr cprs_cprs cprs_lfprs 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 context-sensitive focalized reduction cfpr ( ? ⊢ ⦃?,?⦄ ➡ ⦃?,?⦄ ) cnfpr_ltpss cfpr_aaa cfpr_cpr cfpr_cfpr



context-free focalized reduction lfpr ( ⦃?⦄ ➡ ⦃?⦄ ) lfpr_alt ( ⦃?⦄ ➡➡ ⦃?⦄ ) lfpr_aaa lfpr_cpr lfpr_fpr lfpr_lfpr



fpr ( ⦃?,?⦄ ➡ ⦃?,?⦄ ) fpr_cpr fpr_fpr



"big tree" parallel reduction ypr ( ? ⊢ ⦃?,?⦄ ≽[g] ⦃?,?⦄ ) ysc ( ? ⊢ ⦃?,?⦄ ≻[g] ⦃?,?⦄ )



context-sensitive normal forms cnf ( ? ⊢ 𝐍⦃?⦄ ) cnf_lift cnf_cif



context-sensitive reduction cpr ( ? ⊢ ? ➡ ? ) cpr_lift cpr_tpss cpr_ltpss_dx cpr_ltpss_sn cpr_delift cpr_aaa 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_dx ltpr_ltpss_sn ltpr_aaa ltpr_ltpr




tpr ( ? ➡ ? ) tpr_lift tpr_tps tpr_tpss tpr_delift tpr_tpr


unwind iterated stratified static type assignment sstas ( ⦃?,?⦄ ⊢ ? •*[?] ? ) sstas_lift sstas_ltpss_dx sstas_ltpss_sn sstas_aaa sstas_lsubss sstas_sstas


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_dx ssta_ltpss_sn 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_dx aaa_ltpss_sn 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_sn ( ? ⊢ ▶*[?,?] ? ) ltpss_sn_alt ( ? ⊢ ▶▶*[?,?] ? ) ltpss_sn_ldrop ltpss_sn_tps ltpss_sn_tpss ltpss_sn_ltpss_sn



ltpss_dx ( ? ▶*[?,?] ? ) ltpss_dx_ldrop ltpss_dx_tps ltpss_dx_tpss ltpss_dx_ltpss_dx




tpss ( ? ⊢ ? ▶*[?,?] ? ) tpss_alt ( ? ⊢ ? ▶▶*[?,?] ? ) tpss_lift tpss_tpss

generic local env. slicing ldrops ( ⇩*[?] ? ≡ ? ) ldrops_ldrop ldrops_ldrops



iterated restricted structural predecessor for closures frsups ( ⦃?,?⦄ ⧁* ⦃?,?⦄ ) frsups_frsups




frsupp ( ⦃?,?⦄ ⧁+ ⦃?,?⦄ ) frsupp_frsupp



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 ( ≽[?,?] ? )


restricted structural predecessor for closures frsup ( ⦃?,?⦄ ⧁ ⦃?,?⦄ )




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 lenv_px_bi


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.
[Spacer]

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

Last update: Mon, 11 Mar 2013 13:47:08 +0100