[\lambda\delta home]
cic:/matita/lambdadelta/static_2/ (syntactic components of λδ version 2)
[Spacer]

homenewsspecificationspecification log
documentationimplementation
forewordmilestonesversion 2(background - syntax - core - applications)
version 2helenaOpen Symbolic Notation (OSN)
citationsvisibilityversion 1(background - core)(static HELM directory)version 1library(static LDDL directory)
Contents of the Specification [butterfly]
This specification contains the syntactic components of λδ version 2 that every forthcoming system of the λδ family will share.
Summary of the Specification [butterfly]
Here is a numerical account of the specification's contents and its timeline.
categoryunits




sizescharacters (files)233741 (252)nodes (objects)927662 (1234)intrinsic loss factor4.0
propositionstheorems94lemmas895total989
conceptsdeclared39defined103total142
Logical Structure of the Specification [butterfly]
This table reports the specification's components and their planes.
componentsectionplanefiles
iterated static typingiterated generic extension of a context-sensitive relationfor lenvs on referred entriesrexs ( ? ⪤*[?,?] ? )rexs_length rexs_lex rexs_drops rexs_fqup rexs_rexs
static typinggeneric reducibilityrestricted refinement for lenvslsubc ( ? ⊢ ? ⫃[?] ? )lsubc_drops lsubc_lsubr lsubc_lsuba


candidatesgcp_cr ( ❪?,?,?❫ ϵ ⟦?⟧[?] )gcp_aaa


computation propertiesgcp

atomic arity assignmentrestricted refinement for lenvslsuba ( ? ⊢ ? ⫃⁝ ? )lsuba_drops lsuba_lsubr lsuba_aaa lsuba_lsuba


for termsaaa ( ❪?,?❫ ⊢ ? ⁝ ? )aaa_drops aaa_fqus aaa_reqg aaa_feqg aaa_aaa aaa_dec

sort-irrelevant equivalencefor closures on referred entriesfeqx ( ❪?,?,?❫ ≅ ❪?,?,?❫ )feqx_feqx


for lenvs on referred entriesreqx ( ? ≅[?] ? )reqx_reqx

syntactic equivalencefor lenvs on referred entriesreq ( ? ≡[?] ? )

generic equivalencefor closures on referred entriesfeqg ( ❪?,?,?❫ ≛[?] ❪?,?,?❫ )feqg_length feqg_fqu feqg_fqup feqg_fqus feqg_feqg


for lenvs on referred entriesreqg ( ? ≛[?,?] ? )reqg_length reqg_drops reqg_fqup reqg_fqus reqg_reqg

generic extension of a context-sensitive relationfor lenvs on referred entriesrex ( ? ⪤[?,?] ? )rex_length rex_lex rex_drops rex_fqup rex_fsle rex_rex

context-sensitive free variablesinclusion for restricted closuresfsle ( ❪?,?❫ ⊆ ❪?,?❫ )fsle_length fsle_drops fsle_fqup fsle_fsle


restricted refinement for lenvslsubf ( ❪?,?❫ ⫃𝐅+ ❪?,?❫ )lsubf_lsubr lsubf_frees lsubf_lsubf


for termsfrees ( ? ⊢ 𝐅+❪?❫ ≘ ? )frees_append frees_drops frees_fqup frees_frees

local environmentsrestricted refinementlsubr ( ? ⫃ ? )lsubr_length lsubr_drops lsubr_lsubr
s-computationiterated structural successorfor closuresfqus ( ❪?,?,?❫ ⬂*[?] ❪?,?,?❫ ) ( ❪?,?,?❫ ⬂* ❪?,?,?❫ )fqus_weight fqus_drops fqus_fqup fqus_fqus


proper for closuresfqup ( ❪?,?,?❫ ⬂+[?] ❪?,?,?❫ ) ( ❪?,?,?❫ ⬂+ ❪?,?,?❫ )fqup_weight fqup_drops fqup_fqup
s-transitionstructural successorfor closuresfquq ( ❪?,?,?❫ ⬂⸮[?] ❪?,?,?❫ ) ( ❪?,?,?❫ ⬂⸮ ❪?,?,?❫ )fquq_length fquq_weight


proper for closuresfqu ( ❪?,?,?❫ ⬂[?] ❪?,?,?❫ ) ( ❪?,?,?❫ ⬂ ❪?,?,?❫ )fqu_length fqu_weight fqu_teqg
relocationgeneric and uniform slicingfor lenvsdrops ( ⇩*[?,?] ? ≘ ? ) ( ⇩[?] ? ≘ ? )drops_ctc drops_ltc drops_weight drops_length drops_cext2 drops_sex drops_lex drops_seq drops_drops drops_vector

basic relocationfor termslifts_basic ( ⇧[?,?] ? ≘ ? )

generic and uniform relocationfor binderslifts_bind ( ⇧*[?] ? ≘ ? ) ( ⇧[?] ? ≘ ? )lifts_weight_bind lifts_lifts_bind


for term vectorslifts_vector ( ⇧*[?] ? ≘ ? ) ( ⇧[?] ? ≘ ? )lifts_lifts_vector


for termslifts ( ⇧*[?] ? ≘ ? ) ( ⇧[?] ? ≘ ? )lifts_simple lifts_weight lifts_teqg lifts_teqx lifts_teqw lifts_teqo lifts_lifts

syntactic equivalencefor lenvs on selected entriesseq ( ? ≡[?] ? )seq_length seq_seq

generic entrywise extensionfor lenvs of one contex-sensitive relationlex ( ? ⪤[?] ? )lex_tc lex_length lex_lex


for lenvs of two contex-sensitive relationssex ( ? ⪤[?,?,?] ? )sex_tc sex_length sex_sex
syntaxapplicability conditionpreorderacle ( ? ⊆ ? )acle_acle


propertiesac ( 𝟏 ) ( 𝟐 ) ( 𝛚 )

equivalence up to exclusion bindersfor lenvslveq ( ? ≋ⓧ*[?,?] ? )lveq_length lveq_lveq

appendfor restricted closuresfold ( ? + ? )fold_append


for lenvsappend ( ? + ? )append_length

sort-irrelevant outer equivalencefor termsteqo ( ? ~ ? )teqo_simple teqo_teqg teqo_teqo teqo_simple_vector

sort-irrelevant whd equivalencefor termsteqw ( ? ≃ ? )teqw_simple teqw_teqg teqw_teqw

sort-irrelevant equivalenceteqx_ext ( ? ≅ ? ) ( ? ⊢ ? ≅ ? )


teqx ( ? ≅ ? )teqx_teqx

syntactic equivalenceteq_ext ( ? ≡ ? ) ( ? ⊢ ? ≡ ? )teq_ext_teq_ext


teq ( ? ≡ ? )teq_teq

generic equivalenceteqg_ext ( ? ≛[?] ? ) ( ? ⊢ ? ≛[?] ? )


teqg ( ? ≛[?] ? )teqg_teqg

closurescl_weight ( ♯❨?,?,?❩ )


cl_restricted_weight ( ♯❨?,?❩ )

global environmentsgenv_length ( |?| )


genv_weight ( ♯❨?❩ )


genv

local environmentscext2


lenv_length ( |?| )


lenv_weight ( ♯❨?❩ )


lenv

binders for local environmentsext2ext2_tc ext2_ext2


bindbind_weight

termsterm_vector ( Ⓐ?.? )


term_simple ( 𝐒❪?❫ )


term_weight ( ♯❨?❩ )


term

itemsitem

sortsdegreesdsd_d sd_lt


hierarchysh ( ⫯[?]? )sh_props sh_lt

atomic aritiesaarity
[Spacer]

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

Last update: Tue, 22 Dec 2020 18:19:03 +0100