EUVIMEDEUVIMED entdecken
Crossref

On Dependence of Interpretation Algorithms of Typed Functional Programs on Canonical Notion of δ-Reduction

Davit Grigoryan

Mathematical Problems of Computer Science · 2015

DOI: 10.51408/1963-0013 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematical Problems of Computer Science, 2015. Verfasst von Davit Grigoryan. Die Arbeit nennt 4 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper the interpretation algorithms of typed functional programs are considered. The interpretation algorithm is based on substitutions, β-reduction and canonical δ-reduction. The basic semantics of typed functional program is a function with indeterminate values of arguments, which is the main component of its least solution. If the value of the basic semantics for some values of arguments is indeterminate, then the interpretation algorithm either stops with the value ┴, or works endlessly. It is shown that seven known interpretation algorithms are ┴-depend on canonical notion of δ-reduction. Here are these algorithms: FS (of full substitution), PES (of parallel external substitution), LES (of left external substitution), PIS (of parallel inner substitution), LIS (of left inner substitution), ACT (active algorithm), PAS (passive algorithm).

Zitieren

APA

Grigoryan, D. (2015). On Dependence of Interpretation Algorithms of Typed Functional Programs on Canonical Notion of δ-Reduction. Mathematical Problems of Computer Science. https://doi.org/10.51408/1963-0013

Vancouver

Grigoryan D. On Dependence of Interpretation Algorithms of Typed Functional Programs on Canonical Notion of δ-Reduction. Mathematical Problems of Computer Science. 2015. doi:10.51408/1963-0013

BibTeX
@article{Grigoryan2015,
  author = {Grigoryan, Davit},
  title = {On Dependence of Interpretation Algorithms of Typed Functional Programs on Canonical Notion of δ-Reduction},
  journal = {Mathematical Problems of Computer Science},
  year = {2015},
  doi = {10.51408/1963-0013}
}
Kostenlos starten →