A General Method for Defining Objects by Recursion over Syntax

Por • 14 dic, 2017 • Sección: Ciencia y tecnología

Simon Thompson 

Abstract: In this paper we look back to work done in the late 1980s, and that looked at links between grammars, data types and recursion principles, and illustrating it with examples that include enumerations of types and developing a structure editor. The work is introduced by a historical foreword, and closes with an afterword that discusses some of the subsequent developments of these ideas.

Keywords: Miranda, algebraic data type, coinduction, generic programming, grammar, higherorder function, recursor, syntax, verification

available in:  

PDF (134 kB) PS (125 kB)

Volume 23 / Issue 1


Post to Twitter

Escribe un comentario