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

From MaRDI portal
Changed an Item
Created claim: Wikidata QID (P12): Q129289187, #quickstatements; #temporary_batch_1726327587925
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.ic.2018.09.002 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2892109783 / rank
 
Normal rank
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
Property / Wikidata QID
 
Property / Wikidata QID: Q129289187 / rank
 
Normal rank

Latest revision as of 17:29, 14 September 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
    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
    0 references
    0 references