The Church-Rosser theorem and quantitative analysis of witnesses (Q1627965): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Created claim: Wikidata QID (P12): Q129289187, #quickstatements; #temporary_batch_1726327587925 |
||
(One intermediate revision by one other user not shown) | |||
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 16: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
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
0 references