On Church-Rosser Property of Notion of βδ-Reduction for Canonical Notion of δ-Reduction
Mathematical Problems of Computer Science · 2018
DOI: 10.51408/1963-0024 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematical Problems of Computer Science, 2018. Verfasst von Davit Grigoryan. Die Arbeit nennt 4 Literaturangaben.
Abstract (Originalsprache)
In this paper the canonical notions of δ-reduction for typed λ-terms are considered. Typed λ-terms use variables of any order and constants of order ≤ 1, where constants of order 1 are strongly computable, monotonic functions with indeterminate values of arguments. The canonical notions of δ-reduction are the notions of δ-reduction that are used in the implementations of functional programming languages. It is shown that for the main canonical notion of δ-reduction the notion of βδ-reduction has the Church-Rosser property. It is also shown that there exists a canonical notion of δ-reduction such that the notion of βδ-reduction does not have Church-Rosser property.
Zitieren
APA
Grigoryan, D. (2018). On Church-Rosser Property of Notion of βδ-Reduction for Canonical Notion of δ-Reduction. Mathematical Problems of Computer Science. https://doi.org/10.51408/1963-0024
Vancouver
Grigoryan D. On Church-Rosser Property of Notion of βδ-Reduction for Canonical Notion of δ-Reduction. Mathematical Problems of Computer Science. 2018. doi:10.51408/1963-0024
BibTeX
@article{Grigoryan2018,
author = {Grigoryan, Davit},
title = {On Church-Rosser Property of Notion of βδ-Reduction for Canonical Notion of δ-Reduction},
journal = {Mathematical Problems of Computer Science},
year = {2018},
doi = {10.51408/1963-0024}
}
EUVIMED