X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fwww%2Flambdadelta%2Fbasic_2.html;h=e3a69b03a9227da834d3dc86be104bcb8dbdb824;hb=9b1b59a049935f5382ed7def91b807bbf9453894;hp=353b1c74e3a13c93f716eb4661aef787e5b5fb37;hpb=68b5af5ca8f1e7f98485b92692b3dcb1ae240d19;p=helm.git diff --git a/helm/www/lambdadelta/basic_2.html b/helm/www/lambdadelta/basic_2.html index 353b1c74e..e3a69b03a 100644 --- a/helm/www/lambdadelta/basic_2.html +++ b/helm/www/lambdadelta/basic_2.html @@ -16,14 +16,14 @@
- [lambdadelta home] + [\lambda\delta home]
cic:/matita/lambdadelta/basic_2/ (core λδ version 2)
- [Spacer] + [Spacer]
-
+

@@ -31,78 +31,100 @@ - home + home news + + specification + + +
+ + +
+ documentation - specification + implementation - +
- - implementation - - foreword + foreword milestones + + version 2 + + (background - core - applications) + +
+ version 2 - version 2 + helena - (background - core - applications) - - library + + Open Symbolic Notation (OSN) - citations + citations visibility + + version 1 + + (background - core) + (static HELM directory) version 1 - version 1 - - -
- - - helena + library + (static LDDL directory)
- - -
Summary of the Specification [spacer] + +
Summary of the Specification [butterfly]
-
Here is a numerical acount of the specification's contents +
Here is a numerical account of the specification's contents and its timeline.
-
+
- + @@ -120,109 +142,175 @@ - - - - - - - + + + + + + + - + - + - + - - - - - - - + + + + + + +
categoryobjectsunits
sizesfiles360characters433402nodes1874778sizescharacters (files)315581 (309)nodes (objects)1458870 (1431)intrinsic loss factor4.6
propositions theorems13092 lemmas12861085 total14161177
conceptsdeclared54defined89total143conceptsdeclared34defined93total127
- -
Stage "B"
-
    +
    Stage "B"
    +
    • Ongoing. Context-sensitive subject equivalence for native type assignment.
    - -
    Stage "A": "Extending the Applicability Condition"
    -
      +
      Stage "A2": "Extending the Applicability Condition"
      +
        +
      • + 2017 October 17. + Exclusion binder in local environments. + Syntactic component updated: + syntax, relocation, s_transition, s_computation, static, i_static. +
      • +
      +
        +
      • + 2017 April 16. + Strong rt-normalization + for simply typed terms + (anniversary milestone). +
      • +
      +
        +
      • + 2017 March 16. + First behavioral component reconstructed: + rt_transition. +
      • +
      +
        +
      • + 2017 February 19. + Generic candidates of reducibility. +
      • +
      +
        +
      • + 2017 January 17. + Confluence for parallel r-transition on referred entries of local environments. +
      • +
      +
        +
      • + 2016 September 15. + Confluence for context-sensitive parallel r-transition on terms. +
      • +
      +
        +
      • + 2016 April 16. + Syntactic component reconstructed: + syntax, relocation, s_transition, s_computation, static + (anniversary milestone). +
      • +
      +
        +
      • + 2016 March 25. + Relocation with reference transforming maps (rtmap). +
      • +
      +
        +
      • + 2015 October 9. + λδ version 2A2 is started. +
      • +
      +
      Stage "A1": "Extending the Applicability Condition"
      +
        +
      • + 2015 August 27. + λδ version 2A1 appears too complex and is dismissed. +
      • +
      +
      • 2014 October 28. - λδ version 2A is released. + λδ version 2A1 is released.
      -
        +
        • 2014 September 9. Iterated static type assignment defined (more elegantly) as a primitive notion.
        -
          +
          • 2014 June 18. Preservation of stratified native validity for context-sensitive computation on terms.
          -
            +
            • 2014 June 9. Strong qrst-normalization for simply typed terms.
            -
              +
              • 2014 April 16. Lazy equivalence on local environments - addded as q-step to rst-computation on closures + added as q-step to rst-computation on closures (anniversary milestone).
              -
                +
                • 2014 January 20. - Parametrized slicing of local environments + Parametrized slicing on local environments comprises both versions of this operation (one from basic_1, the other used in basic_2 till now).
                -
                  +
                  • 2013 August 7. Passive support for global environments.
                  -
                    +
                    • 2013 July 27. Reaxiomatized β-reductum as in rt-reduction.
                    -
                      +
                      • 2013 July 20. Context-sensitive strong rt-normalization for simply typed terms.
                      -
                        +
                        • 2013 April 16. Reaxiomatized substitution and reduction @@ -230,26 +318,26 @@ (anniversary milestone).
                        -
                          +
                          • 2013 March 16. Mutual recursive preservation of stratified native validity for rst-computation on closures.
                          -
                            +
                            • 2012 October 16. Confluence for context-free parallel reduction on closures.
                            -
                              +
                              • 2012 July 26. Term binders polarized to control ζ-reduction (not released).
                              -
                                +
                                • 2012 April 16. Context-sensitive subject equivalence @@ -257,263 +345,171 @@ (anniversary milestone).
                                -
                                  +
                                  • 2012 March 15. Context-sensitive strong normalization for simply typed terms.
                                  -
                                    +
                                    • 2012 January 27. - Support for abstract candidates of reducibility. + Generic candidates of reducibility.
                                    -
                                      +
                                      • 2011 September 21. Confluence for context-sensitive parallel reduction on terms.
                                      -
                                        +
                                        • 2011 September 6. Confluence for context-free parallel reduction on terms.
                                        -
                                          +
                                          • 2011 April 17. - Specification starts. + λδ version 2 is started.
                                          - -
                                          Logical Structure of the Specification [spacer] +
                                          Logical Structure of the Specification [butterfly]
                                          -
                                          This table reports the specification's components and their planes. +
                                          This table reports the specification's components and their planes.
                                          -
                                          +
                                          + - - - - - - - - + + + + + - - - + + + + + - - - - - - + + + - - - - - - + + + - - - - - - + + + - - - - - - + + + - - - - - - - - - - - - - + + - - - - - - + + + - - - - - - + + + + + - - - - - - - - - - - - + + + - - - - - + + + + - - - - - - - - - - - + + @@ -522,100 +518,51 @@ - - - - - - - - - - - - + + + - - - - - + + + + - - - - - + + + + - - - - - - - - - - - - + + + - - - - + + @@ -624,12 +571,11 @@ - - - - + + @@ -638,598 +584,411 @@ - - - - - + + + - - - - - - + + + + - - - - - - + + + + + - - - - - - + + + + + - - - - - - + + + - - - - - - + + - - - - - - + + + + - - - - - - + + + - - - - - - + + + + - - - - - - + + + - - - - - - + + + + - - - - - - + + + + - - - - - - + + + + - - - - - - + + + - - - - - + + + + - - - - - - + + + + + - - - - - - - - - - - - + + + - - - - - - + + + + + - - - - - - + + + - - - - - - + + + + + - - - - - - + + + + - - - - - - + + + - - - - - - + + + - - - - - - + + + + - - - - - - + + + + - - - - - - + + + - - - - - - + + + + - - - - - - + + + - - - - - - + + - - - - - - + + - - - - - - + + - - - - - - - - - - - - - - + - - - - - - + + - - - - - - + + + - - - - - - + - - - - - - + - - - - - - + - - - - - - + - - - - - - + + + - - - - - - + + - - - - - + + @@ -1238,12 +997,11 @@ - - - - + @@ -1252,12 +1010,11 @@ - - - - + @@ -1266,14 +1023,11 @@ - - - - + @@ -1282,40 +1036,35 @@ - + + - - - - - + + - - - - - + - - @@ -1324,14 +1073,9 @@ - + + - - @@ -1339,9 +1083,8 @@
                                          componentsection plane files -
                                          -
                                          -
                                          -

                                          examplesterms with special featuresex_sta_ldec ex_cpr_omega ex_fpbg_refl ex_snv_eta -
                                          -
                                          -
                                          -
                                          -
                                          -
                                          rt-conversioncontext-sensitive parallel r-conversionfor termscpc ( ⦃?,?⦄ ⊢ ? ⬌[?] ? )cpc_cpc
                                          - - - -
                                          -
                                          -
                                          -
                                          -
                                          -
                                          rt-computationuncounted context-sensitive parallel rt-computationrefinement for lenvslsubsx ( ? ⊢ ? ⊆ⓧ[?,?,?] ? )lsubsx_lfsx lsubsx_lsubsx
                                          dynamic typinglocal env. ref. for stratified native validitylsubsv ( ? ⊢ ? ⫃¡[?,?] ? )lsubsv_lsuba lsubsv_lsubd lsubsv_lstas lsubsv_scpds lsubsv_cpcs lsubsv_snv +
                                          +
                                          strongly normalizing for lenvs on referred entrieslfsx ( ? ⊢ ⬈*[?,?,?] 𝐒⦃?⦄ )lfsx_drops lfsx_fqup lfsx_lfpxs lfsx_lfsx
                                          -
                                          -
                                          stratified native validityshnv ( ⦃?,?⦄ ⊢ ? ¡[?,?,?] ) +
                                          -
                                          -
                                          +
                                          strongly normalizing for term vectorscsx_vector ( ⦃?,?⦄ ⊢ ⬈*[?,?] 𝐒⦃?⦄ )csx_cnx_vector csx_csx_vector
                                          -
                                          -
                                          +
                                          snv ( ⦃?,?⦄ ⊢ ? ¡[?,?] )snv_lift snv_aaa snv_da_lpr snv_lstas snv_lstas_lpr snv_lpr snv_fsb snv_scpes snv_preserve -
                                          -
                                          +
                                          strongly normalizing for termscsx ( ⦃?,?⦄ ⊢ ⬈*[?,?] 𝐒⦃?⦄ )csx_simple csx_simple_theq csx_drops csx_lsubr csx_lfdeq csx_aaa csx_gcp csx_gcr csx_lfpx csx_cnx csx_cpxs csx_lfpxs csx_csx
                                          equivalencedecomposed rt-equivalencescpes ( ⦃?,?⦄ ⊢ ? •*⬌*[?,?,?,?] ? )scpes_aaa scpes_cpcs scpes_scpes +
                                          +
                                          for lenvs on referred entrieslfpxs ( ⦃?,?⦄ ⊢ ⬈*[?,?] ? )lfpxs_length lfpxs_drops lfpxs_fqup lfpxs_lfdeq lfpxs_aaa lfpxs_cpxs lfpxs_lpxs lfpxs_lfpxs
                                          +
                                          context-sensitive equivalencecpcs ( ⦃?,?⦄ ⊢ ? ⬌* ? )cpcs_aaa cpcs_cprs cpcs_cpcs -
                                          -
                                          -
                                          -
                                          conversioncontext-sensitive conversioncpc ( ⦃?,?⦄ ⊢ ? ⬌ ? )cpc_cpc +
                                          for lenvs on all entrieslpxs ( ⦃?,?⦄ ⊢ ⬈*[?] ? )
                                          computationevaluation for context-sensitive rt-reductioncpxe ( ⦃?,?⦄ ⊢ ➡*[?,?] 𝐍⦃?⦄ ) +
                                          -
                                          -
                                          +
                                          for termscpxs ( ⦃?,?⦄ ⊢ ? ⬈*[?] ? )cpxs_tdeq cpxs_theq cpxs_theq_vector cpxs_drops cpxs_fqus cpxs_lsubr cpxs_lfdeq cpxs_aaa cpxs_lpx cpxs_lfpx cpxs_cnx cpxs_cpxs
                                          -
                                          -
                                          evaluation for context-sensitive reductioncpre ( ⦃?,?⦄ ⊢ ➡* 𝐍⦃?⦄ )cpre_cpre -
                                          -
                                          -
                                          -
                                          rt-transitionuncounted parallel rst-transitionfor closuresfpbq ( ⦃?,?,?⦄ ≽[?] ⦃?,?,?⦄ )fpbq_aaa

                                          strongly normalizing qrst-computationfsb ( ⦥[?,?] ⦃?,?,?⦄ )fsb_alt ( ⦥⦥[?,?] ⦃?,?,?⦄ )fsb_aaa fsb_csx -
                                          -

                                          strongly normalizing rt-computationlcosx ( ? ⊢ ~⬊*[?,?,?] ? )lcosx_cpx -
                                          -
                                          -
                                          -
                                          proper for closuresfpb ( ⦃?,?,?⦄ ≻[?] ⦃?,?,?⦄ )fpb_lfdeq

                                          -
                                          -
                                          lsx ( ? ⊢ ⬊*[?,?,?,?] ? )lsx_alt ( ? ⊢ ⬊⬊*[?,?,?,?] ? )lsx_drop lsx_lpx lsx_lpxs llsx_csx -
                                          -
                                          context-sensitive parallel r-transitionfor lenvs on referred entrieslfpr ( ⦃?,?⦄ ⊢ ➡[?,?] ? )lfpr_length lfpr_drops lfpr_fquq lfpr_fqup lfpr_frees lfpr_aaa lfpr_lfpx lfpr_lfpr

                                          -
                                          -
                                          csx_vector ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )csx_tsts_vector csx_aaa -
                                          -
                                          -
                                          -

                                          -
                                          -
                                          csx ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )csx_alt ( ⦃?,?⦄ ⊢ ⬊⬊*[?,?] ? )csx_lift csx_lleq csx_lpx csx_lpxs csx_fpbsfor binderscpr_ext ( ⦃?,?⦄ ⊢ ? ➡[?] ? )

                                          parallel qrst-computationfpbg ( ⦃?,?,?⦄ >≡[?,?] ⦃?,?,?⦄ )fpbg_lift fpbg_fleq fpbg_fpbs fpbg_fpbg -
                                          -
                                          -
                                          -

                                          -
                                          -
                                          fpbs ( ⦃?,?,?⦄ ≥[?,?] ⦃?,?,?⦄ )fpbs_alt ( ⦃?,?,?⦄ ≥≥[?,?] ⦃?,?,?⦄ )fpbs_lift fpbs_aaa fpbs_fpb fpbs_fpbs -
                                          -
                                          for termscpr ( ⦃?,?⦄ ⊢ ? ➡[?] ? )cpr_drops

                                          decomposed rt-computationscpds ( ⦃?,?⦄ ⊢ ? •*➡*[?,?,?] ? )scpds_lift scpds_aaa scpds_scpds -
                                          -
                                          -
                                          -
                                          t-bound context-sensitive parallel rt-transitionfor termscpm ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? )cpm_simple cpm_drops cpm_lsubr cpm_lfxs cpm_cpx

                                          context-sensitive rt-computationlpxs ( ⦃?,?⦄ ⊢ ➡*[?,?] ? )lpxs_drop lpxs_lleq lpxs_aaa lpxs_cpxs lpxs_lpxs -
                                          -
                                          -
                                          -
                                          uncounted context-sensitive parallel rt-transitionnormal form for termscnx ( ⦃?,?⦄ ⊢ ⬈[?,?] 𝐍⦃?⦄ )cnx_simple cnx_drops cnx_cnx

                                          -
                                          -
                                          cpxs ( ⦃?,?⦄ ⊢ ? ➡*[?,?] ? )cpxs_tsts cpxs_tsts_vector cpxs_lreq cpxs_lift cpxs_lleq cpxs_aaa cpxs_cpxs -
                                          -
                                          -
                                          -

                                          context-sensitive computationlprs ( ⦃?,?⦄ ⊢ ➡* ? )lprs_drop lprs_cprs lprs_lprs -
                                          -
                                          -
                                          -
                                          for lenvs on referred entrieslfpx ( ⦃?,?⦄ ⊢ ⬈[?,?] ? )lfpx_length lfpx_drops lfpx_fqup lfpx_frees lfpx_lfdeq lfpx_aaa lfpx_cpx lfpx_lfpx

                                          -
                                          -
                                          cprs ( ⦃?,?⦄ ⊢ ? ➡* ?)cprs_lift cprs_cprs +
                                          for lenvs on all entrieslpx ( ⦃?,?⦄ ⊢ ⬈[?] ? )

                                          local env. ref. for generic reducibilitylsubc ( ? ⊢ ? ⫃[?] ? )lsubc_drop lsubc_drops lsubc_lsuba +
                                          for binderscpx_ext ( ⦃?,?⦄ ⊢ ? ⬈[?] ? )

                                          support for generic computation propertiesgcpgcp_cr ( ⦃?,?,?⦄ ϵ[?] 〚?〛 )gcp_aaa +
                                          for termscpx ( ⦃?,?⦄ ⊢ ? ⬈[?] ? )cpx_simple cpx_drops cpx_fqus cpx_lsubr cpx_lfxs cpx_lfeq
                                          reductionparallel qrst-reductionfpbq ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ )fpbq_alt ( ⦃?,?,?⦄ ≽≽[?,?] ⦃?,?,?⦄ )fpbq_lift fpbq_aaa +
                                          counted context-sensitive parallel rt-transitionfor termscpg ( ⦃?,?⦄ ⊢ ? ⬈[?,?] ? )cpg_simple cpg_drops cpg_lsubr
                                          -
                                          -
                                          -
                                          -
                                          fpb ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )fpb_lift fpb_lleq fpb_fleq -
                                          -
                                          -
                                          -
                                          iterated static typingiterated generic extension of a context-sensitive relationfor lenvs on referred entriestc_lfxs ( ? ⦻**[?,?] ? )tc_lfxs_length tc_lfxs_lex tc_lfxs_drops tc_lfxs_fqup tc_lfxs_tc_lfxs
                                          -
                                          -
                                          normal forms for context-sensitive rt-reductioncnx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐍⦃?⦄ )cnx_lift cnx_crx cnx_cix -
                                          -
                                          -
                                          -
                                          static typinggeneric reducibilityrestricted refinement for lenvslsubc ( ? ⊢ ? ⫃[?] ? )lsubc_drops lsubc_lsubr lsubc_lsuba
                                          -
                                          -
                                          context-sensitive rt-reductionlpx ( ⦃?,?⦄ ⊢ ➡[?,?] ? )lpx_drop lpx_frees lpx_lleq lpx_aaa +
                                          +
                                          candidatesgcp_cr ( ⦃?,?,?⦄ ϵ[?] 〚?〛 )gcp_aaa
                                          -
                                          -
                                          +
                                          cpx ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? )cpx_lreq cpx_lift cpx_llpx_sn cpx_lleq cpx_cix +
                                          + computation propertiesgcp
                                          -
                                          -
                                          irreducible forms for context-sensitive rt-reductioncix ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐈⦃?⦄ )cix_lift -
                                          -
                                          +
                                          atomic arity assignmentrestricted refinement for lenvslsuba ( ? ⊢ ? ⫃⁝ ? )lsuba_drops lsuba_lsubr lsuba_aaa lsuba_lsuba
                                          -
                                          -
                                          reducible forms for context-sensitive rt-reductioncrx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐑⦃?⦄ )crx_lift +
                                          +
                                          for termsaaa ( ⦃?,?⦄ ⊢ ? ⁝ ? )aaa_drops aaa_fqus aaa_lfdeq aaa_aaa
                                          -
                                          -
                                          normal forms for context-sensitive reductioncnr ( ⦃?,?⦄ ⊢ ➡ 𝐍⦃?⦄ )cnr_lift cnr_crr cnr_cir -
                                          -
                                          +
                                          degree-based equivalencefor closures on referred entriesffdeq ( ⦃?,?,?⦄ ≛[?,?] ⦃?,?,?⦄ )ffdeq_fqup ffdeq_ffdeq
                                          -
                                          -
                                          context-sensitive reductionlpr ( ⦃?,?⦄ ⊢ ➡ ? )lpr_drop lpr_lpr +
                                          +
                                          for lenvs on referred entrieslfdeq ( ? ≛[?,?,?] ? )lfdeq_length lfdeq_drops lfdeq_fqup lfdeq_fqus lfdeq_lfdeq
                                          -
                                          -
                                          -
                                          -
                                          cpr ( ⦃?,?⦄ ⊢ ? ➡ ? )cpr_lift cpr_llpx_sn cpr_cir -
                                          -
                                          +
                                          syntactic equivalencefor lenvs on referred entrieslfeq ( ? ≡[?] ? )lfeq_fqup lfeq_lfeq
                                          -
                                          -
                                          irreducible forms for context-sensitive reductioncir ( ⦃?,?⦄ ⊢ ➡ 𝐈⦃?⦄ )cir_lift -
                                          -
                                          +
                                          generic extension of a context-sensitive relationfor lenvs on referred entrieslfxs ( ? ⦻*[?,?] ? )lfxs_length lfxs_drops lfxs_fqup lfxs_lfxs
                                          -
                                          -
                                          reducible forms for context-sensitive reductioncrr ( ⦃?,?⦄ ⊢ ➡ 𝐑⦃?⦄ )crr_lift -
                                          -
                                          +
                                          context-sensitive free variablesrestricted refinement for lenvslsubf ( ⦃?,?⦄ ⫃𝐅* ⦃?,?⦄ )lsubf_lsubr lsubf_frees lsubf_lsubf
                                          unfoldunfoldunfold ( ⦃?,?⦄ ⊢ ? ⧫* ? ) -
                                          -
                                          +
                                          +
                                          for termsfrees ( ? ⊢ 𝐅*⦃?⦄ ≡ ? )frees_drops frees_fqup frees_frees

                                          iterated static type assignmentlstas ( ⦃?,?⦄ ⊢ ? •*[?,?] ? )lstas_lift lstas_llpx_sn.ma lstas_aaa lstas_da lstas_lstas -
                                          -
                                          -
                                          -
                                          local environmentsrestricted refinementlsubr ( ? ⫃ ? )lsubr_length lsubr_drops lsubr_lsubr
                                          static typinglocal env. ref. for degree assignmentlsubd ( ? ⊢ ? ⫃▪[?,?] ? )lsubd_da lsubd_lsubd -
                                          -
                                          -
                                          -
                                          s-computationiterated structural successorfor closuresfqus ( ⦃?,?,?⦄ ⊐*[?] ⦃?,?,?⦄ ) ( ⦃?,?,?⦄ ⊐* ⦃?,?,?⦄ )fqus_weight fqus_drops fqus_fqup fqus_fqus

                                          degree assignmentda ( ⦃?,?⦄ ⊢ ? ▪[?,?] ? )da_lift da_aaa da_da -
                                          -
                                          -
                                          -

                                          parametersshsd -
                                          -
                                          -
                                          -
                                          proper for closuresfqup ( ⦃?,?,?⦄ ⊐+[?] ⦃?,?,?⦄ ) ( ⦃?,?,?⦄ ⊐+ ⦃?,?,?⦄ )fqup_weight fqup_drops fqup_fqup
                                          -
                                          -
                                          local env. ref. for atomic arity assignmentlsuba ( ? ⊢ ? ⫃⁝ ? )lsuba_aaa lsuba_lsuba -
                                          -
                                          -
                                          -
                                          s-transitionstructural successorfor closuresfquq ( ⦃?,?,?⦄ ⊐⸮[?] ⦃?,?,?⦄ ) ( ⦃?,?,?⦄ ⊐⸮ ⦃?,?,?⦄ )fquq_length fquq_weight
                                          -
                                          -
                                          atomic arity assignmentaaa ( ⦃?,?⦄ ⊢ ? ⁝ ? )aaa_lift aaa_lifts aaa_fqus aaa_lleq aaa_aaa +
                                          +
                                          proper for closuresfqu ( ⦃?,?,?⦄ ⊐[?] ⦃?,?,?⦄ ) ( ⦃?,?,?⦄ ⊐ ⦃?,?,?⦄ )fqu_length fqu_weight
                                          -
                                          -
                                          restricted local env. ref.lsubr ( ? ⫃ ? )lsubr_lsubr -
                                          -
                                          -
                                          -
                                          relocationgeneric slicingfor lenvsdrops ( ⬇*[?,?] ? ≡ ? ) ( ⬇*[?] ? ≡ ? )drops_lstar drops_weight drops_length drops_cext2 drops_lexs drops_lreq drops_drops drops_vector
                                          multiple substitutionlazy equivalencefleq ( ⦃?,?,?⦄ ≡[?] ⦃?,?,?⦄ )fleq_fleq -
                                          -
                                          +
                                          generic relocationfor binderslifts_bind ( ⬆*[?] ? ≡ ? )lifts_weight_bind lifts_lifts_bind
                                          -
                                          -
                                          -
                                          -
                                          lleq ( ? ≡[?,?] ? )lleq_alt lleq_alt_rec lleq_lreq lleq_drop lleq_fqus lleq_llor lleq_lleq +
                                          +
                                          for term vectorslifts_vector ( ⬆*[?] ? ≡ ? )lifts_lifts_vector
                                          -
                                          -
                                          lazy pointwise extension of a relationllpx_snllpx_sn_alt llpx_sn_alt_rec llpx_sn_tc llpx_sn_lreq llpx_sn_drop llpx_sn_lpx_sn llpx_sn_frees llpx_sn_llor +
                                          +
                                          for termslifts ( ⬆*[?] ? ≡ ? )lifts_simple lifts_weight lifts_tdeq lifts_lifts
                                          -
                                          -
                                          pointwise union for local environmentsllor ( ? ⋓[?,?] ? ≡ ? )llor_alt llor_drop -
                                          -
                                          +
                                          syntactic equivalencefor lenvs on selected entrieslreq ( ? ≡[?] ? )lreq_length lreq_lreq
                                          -
                                          -
                                          context-sensitive exclusion from free variablesfrees ( ? ⊢ ? ϵ 𝐅*[?]⦃?⦄ )frees_append frees_lreq frees_lift -
                                          -
                                          +
                                          generic entrywise extensionfor lenvs of one contex-sensitive relationlex ( ? ⦻[?] ? )lex_tc
                                          +
                                          contxt-sensitive multiple rt-substitutioncpys ( ⦃?,?⦄ ⊢ ? ▶*[?,?] ? )cpys_alt ( ⦃?,?⦄ ⊢ ? ▶▶*[?,?] ? )cpys_lift cpys_cpys +
                                          for lenvs of two contex-sensitive relationslexs ( ? ⦻*[?,?,?] ? )lexs_tc lexs_length lexs_lexs
                                          -
                                          -
                                          iterated structural successor for closuresfqus ( ⦃?,?,?⦄ ⊐* ⦃?,?,?⦄ )fqus_alt fqus_fqus -
                                          -
                                          -
                                          -
                                          syntaxappend for local environments + append ( ? @@ ? )append_length
                                          -
                                          -
                                          -
                                          -
                                          fqup ( ⦃?,?,?⦄ ⊐+ ⦃?,?,?⦄ )fqup_fqup -
                                          -
                                          +
                                          head equivalence for terms + theq ( ? ⩳[?,?] ? )theq_simple theq_tdeq theq_theq theq_simple_vector
                                          -
                                          -
                                          iterated local env. slicingdrops ( ⬇*[?,?] ? ≡ ? )drops_drop drops_drops +
                                          + degree-based equivalence + tdeq_ext ( ? ≛[?,?] ? ) ( ? ⊢ ? ≛[?,?] ? )
                                          -
                                          -
                                          generic term relocationlifts_vector ( ⬆*[?] ? ≡ ? )lifts_lift_vector +
                                          +
                                          + tdeq ( ? ≛[?,?] ? )tdeq_tdeq
                                          -
                                          -
                                          -
                                          -
                                          lifts ( ⬆*[?] ? ≡ ? )lifts_lift lifts_lifts +
                                          + closures + cl_weight ( ♯{?,?,?} )
                                          +
                                          support for multiple relocationmr2 ( @⦃?,?⦄ ≡ ? )mr2_plus ( ? + ? )mr2_minus ( ? ▭ ? ≡ ? )mr2_mr2
                                          substitutionstructural successor for closuresfquq ( ⦃?,?,?⦄ ⊐⸮ ⦃?,?,?⦄ )fquq_alt ( ⦃?,?,?⦄ ⊐⊐⸮ ⦃?,?,?⦄ ) +
                                          + + cl_restricted_weight ( ♯{?,?} )
                                          -
                                          -
                                          -
                                          -
                                          fqu ( ⦃?,?,?⦄ ⊐ ⦃?,?,?⦄ ) -
                                          -
                                          +
                                          + global environments + genv
                                          -
                                          -
                                          global env. slicinggget ( ⬇[?] ? ≡ ? )gget_gget -
                                          -
                                          +
                                          local environments + ceq_extceq_ext_ceq_ext
                                          +
                                          contxt-sensitive ordinary rt-substitutioncpy ( ⦃?,?⦄ ⊢ ? ▶[?,?] ? )cpy_lift cpy_nlift cpy_cpy +
                                          + + cext2
                                          +
                                          local env. ref. for rt-substitutionlsuby ( ? ⊆[?,?] ? )lsuby_lsuby +
                                          + + lenv_length ( |?| )
                                          +
                                          pointwise extension of a relationlpx_snlpx_sn_alt lpx_sn_tc lpx_sn_drop lpx_sn_lpx_sn +
                                          + + lenv_weight ( ♯{?} )
                                          +
                                          basic local env. slicingdrop ( ⬇[?,?,?] ? ≡ ? )drop_append drop_lreq drop_drop +
                                          + + lenv
                                          -
                                          -
                                          basic term relocationlift_vector ( ⬆[?,?] ? ≡ ? )lift_lift_vector -
                                          -
                                          +
                                          binders for local environments + ext2ext2_tc ext2_ext2
                                          -
                                          -
                                          -
                                          -
                                          lift ( ⬆[?,?] ? ≡ ? )lift_neq lift_lift +
                                          +
                                          + bindbind_weight
                                          grammarequivalence for local environmentslreq ( ? ⩬[?,?] ? )lreq_lreq +
                                          terms + term_vector ( Ⓐ?.? )

                                          same top term structuretsts ( ? ≂ ? )tsts_tsts tsts_vector +
                                          + term_simple ( 𝐒⦃?⦄ )

                                          closurescl_weight ( ♯{?,?,?} )cl_restricted_weight ( ♯{?,?} ) +
                                          + term_weight ( ♯{?} )

                                          internal syntaxgenv -
                                          -
                                          +
                                          + term

                                          + items + item_sd
                                          lenvlenv_weight ( ♯{?} )lenv_length ( |?| )lenv_append ( ? @@ ? )

                                          + +
                                          +
                                          + item_sh
                                          termterm_weight ( ♯{?} )term_simple ( 𝐒⦃?⦄ )term_vector ( Ⓐ?.? )

                                          +
                                          item -
                                          -
                                          -
                                          -


                                          external syntaxatomic arities aarity -
                                          -
                                          -
                                          -

                                          - -
                                          - [Spacer] +
                                          + [Spacer]

                                          @@ -1366,6 +1109,6 @@

                                          -
                                          Last update: Wed, 24 Dec 2014 22:58:52 +0100
                                          - +
                                          Last update: Fri, 24 Nov 2017 21:00:01 +0100
                                          +