EUVIMEDEUVIMED entdecken
Crossref

On Church-Rosser Property of Notion of βδ-Reduction for Canonical Notion of δ-Reduction

Davit Grigoryan

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →