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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 03:33, 1 February 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