Polyprograms and Polyprogram Bisimulation

A polyprogram is a generalization of a program which admits multiple definitions of a single function. Such objects arise in different transformation systems, such as the Burstall-Darlington framework or equality saturation. In this paper, we introduce the notion of a polyprogram in a non-strict fir...

Full description

Bibliographic Details
Main Author: Sergei Grechanik
Format: Article
Language:English
Published: Yaroslavl State University 2018-10-01
Series:Modelirovanie i Analiz Informacionnyh Sistem
Subjects:
Online Access:https://www.mais-journal.ru/jour/article/view/755