• Publications
  • Influence
Two Families of Languages Related to ALGOL
The purpose of this investigation is to gain some insight into the syntax of POL, in particular ALGOL, and finds that the defining scheme for ALOOL turns out to be equivalent to one of the several schemes described by Chomsky in his attempt to analyze the morphology of natural languages.
Abstract Families of Languages
The notion of an abstract family of languages (AFL) as a family of sets of words satisfying certain properties common to many types of formal languages is introduced. Operations preserving AFL are
Deterministic Context Free Languages
Order Dependency in the Relational Model
Context-Free Grammar Forms
Finite-Turn Pushdown Automata
A study of these finite-turn pda and the context free languages they recognize and their characterized both in terms of grammars and generation from finite sets by three operations.