Concepedia

Principal AFL

Seymour Ginsburg, Sheila A. Greibach

Journal of Computer and System Sciences · 1970 · 105 citations · 9 references

DOI

References

9

On certain formal properties of grammars

Noam Chomsky · Information and Control · 1959 · 1.6K citations

, , +11

Hierarchies of memory limited computations

Richard E. Stearns, Juris Hartmanis, Philip Lewis · 1965 · 357 citations

, , +11

A New Normal-Form Theorem for Context-Free Phrase Structure Grammars

Sheila A. Greibach · Journal of the ACM · 1965 · 268 citations · Full text

, , +9

Abstract families of languages

Seymour Ginsburg, Sheila A. Greibach · 1967 · 201 citations

, , +7

Finite-Turn Pushdown Automata

Seymour Ginsburg, Edwin H. Spanier · SIAM Journal on Control · 1966 · 175 citations

, , +13