Journal of the ACM · 1969 · 231 citations · 12 references
SyntaxLanguage DocumentationProgrammed GrammarsEngineeringAcmvolume 16IssueAutomated ReasoningCorpus LinguisticsComputational LinguisticsGrammatical FormalismFormal MethodsFormal SyntaxGrammarCitation AnalysisFormal Languages AuthorLanguage StudiesUnification GrammarLinguistics
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 · 270 citations
Seymour Ginsburg, Sheila A. Greibach, Michael A. Harrison · Journal of the ACM · 1967 · 222 citations · Full text
SNOBOL , A String Manipulation Language
David J. Farber, Ralph E. Griswold, I. P. Polonsky · Journal of the ACM · 1964 · 122 citations · Full text