Work

Extended natural semantics

Year: 1993
Type: article
Abstract: We extend the definition of natural semantics to include simply typed λ-terms, instead of first-order terms, for representing programs, and to include inference rules for the introduction and discharge of hypotheses and eigenvariables. This extension, which we call extended natural semantics , affords a higher-level notion of abstract syntax for representing programs and suitable mechanisms for manipulating this syntax. We present several examples of semantic specifications for a simple functional programming language and demonstrate how we achieve simple and elegant manipulations of bound variables in functional programs. All the examples have been implemented and tested in λProlog, a higher-order logic programming language that supports all of the features of extended natural semantics.
Author: John Hannan
Language: English
Subfield: Software
Open Access status: bronze
OpenAlex ID: W2057588976
FWCI: 2.973
Cites: 24
Cited by: 29
Related to: 10