We show how Natural Deduction extended with a replacement operator can provide a framework for defining programming languages, a framework which is more expressive than the usual Operational Semantics presentation in that it allows hypothetical premises. This allows us to do without an explicit environment and store. Instead we use the hypothetical premises to make assumptions about the values of variables. We define the extended Natural Deduction logic using the Edinburgh Logical Framework.
CITATION STYLE
Burstall, R., & Honsell, F. (1988). A natural deduction treatment of operational semantics. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 338 LNCS, pp. 250–269). Springer Verlag. https://doi.org/10.1007/3-540-50517-2_85
Mendeley helps you to discover research relevant for your work.