Journal of the ACM · 1969 · 232 citations · 12 references
ComputingComputer ScienceComputational LinguisticsProgramming LanguagesSyntaxGrammarSyntactic AnalysisSyntax AnalysisGrammar Formalisms
article Free Access Share on Programmed Grammars and Classes of Formal Languages Author: Daniel J. Rosenkrantz View Profile Authors Info & Claims Journal of the ACMVolume 16Issue 1pp 107–131https://doi.org/10.1145/321495.321504Published:01 January 1969Publication History 192citation797DownloadsMetricsTotal Citations192Total Downloads797Last 12 Months48Last 6 weeks6 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF
12
On certain formal properties of grammars
Noam Chomsky · Information and Control · 1959 · 1.6K citations
Hierarchies of memory limited computations
Richard E. Stearns, Juris Hartmanis, Philip Lewis · 1965 · 357 citations
Classes of languages and linear-bounded automata
S.-Y. Kuroda · Information and Control · 1964 · 271 citations
Seymour Ginsburg, Sheila A. Greibach, Michael A. Harrison · Journal of the ACM · 1967 · 225 citations · Full text
SNOBOL , A String Manipulation Language
David J. Farber, Ralph E. Griswold, I. P. Polonsky · Journal of the ACM · 1964 · 123 citations · Full text