Work

An algebraic theory of recursive definitions and recursive languages

Year: 1971
Type: conference-paper
Abstract: This is the introductory paper in a series devoted to a general algebraic theory of “recursive definitions” and “recursive languages”. In this paper we present the fundamental concepts and theorems concerning the basic structure (basic syntax), the semantics and the combination and manipulation of “recursive definitions” and the closure properties of “recursive languages”. The development is carried out within the framework of category theory and lattice theory. To illustrate the generality of the approach and our results we show how they apply directly to the specific examples of “recursive languages” of (generalized) context-free grammars, Turing machines, and flowcharts.
Language: English
Open Access status: bronze
OpenAlex ID: W2034027240
FWCI: 0.853
Cites: 6
Cited by: 21
Related to: 10