S. Ginsburg

Publications165
h-index35
Citations6,029
Highly Influential Citations274
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • S. Greibach
  • 98 Publications • 3,561 Citations
  • J. Ullman
  • 432 Publications • 86,057 Citations
  • E. Spanier
  • 82 Publications • 2,733 Citations
  • J. Hopcroft
  • 278 Publications • 50,345 Citations
  • Publications
  • Influence
The mathematical theory of context free languages
Algebraic and Automata Theoretic Properties of Formal Languages
Semigroups, Presburger formulas, and languages.
Two Families of Languages Related to ALGOL
TLDR
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
BOUNDED ALGOL-LIKE LANGUAGES^)
Order Dependency in the Relational Model
Context-Free Grammar Forms
Finite-Turn Pushdown Automata
TLDR
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.
...
1
2
3
4
5
...