ComputingComputer ScienceAlgebraFormal MethodsProgramming LanguagesFormal LanguagesFormal SemanticsSpecification LanguagesType SystemsOperational Semantics
Many apparently divergent approaches to specifying formal semantics for programming languages are applications of initial algebra semantics. Here we provide an overview of the concept of initial algebra semantics.
31
Semantics of context-free languages
Donald E. Knuth · Theory of Computing Systems · 1968 · 2K citations
Finite Automata and Their Decision Problems
M. O. Rabin, D. Scott · IBM Journal of Research and Development · 1959 · 1.9K citations
The Mechanical Evaluation of Expressions
P. J. Landin · The Computer Journal · 1964 · 932 citations · Full text
The mathematical theory of context-free languages
H. P. Edmundson · Information Storage and Retrieval · 1967 · 738 citations