The Church-Rosser theorem and quantitative analysis of witnesses (Q1627965): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: The lambda calculus. Its syntax and semantics. Rev. ed. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4023900 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact bounds for lengths of reductions in typed <i>λ</i>-calculus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3994895 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5824357 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reductions of Residuals are Finite / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4722037 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3522248 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Least upper bounds on the size of confluence and church-rosser diagrams in term rewriting and λ-calculus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3202988 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compositional Z: confluence proofs for permutative conversion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4799892 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Note on Shortest Developments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on the Curry-Howard isomorphism / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel reductions in \(\lambda\)-calculus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel reductions in \(\lambda\)-calculus / rank
 
Normal rank

Revision as of 12:59, 17 July 2024

scientific article
Language Label Description Also known as
English
The Church-Rosser theorem and quantitative analysis of witnesses
scientific article

    Statements

    The Church-Rosser theorem and quantitative analysis of witnesses (English)
    0 references
    0 references
    3 December 2018
    0 references
    lambda-calculus
    0 references
    Church-Rosser theorem
    0 references
    upper bounds on reduction length
    0 references
    parallel reduction
    0 references
    reduction strategies
    0 references
    Takahashi's translation
    0 references
    Gross-Knuth reduction strategy
    0 references
    Grzegorczyk hierarchy
    0 references

    Identifiers