Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,General Mathematics,Theoretical Computer Science,Computational Theory and Mathematics,Theoretical Computer Science
Reference10 articles.
1. Y. Bar-Hillel, M. Perles andE. Shamir, On formal properties of simple phrase structure grammars.Z. Phonetik Sprachwiss. Kommunikat. 14 (1961), 143–172.
2. S. Ginsburg,The Mathematical Theory of Context-Free Languages. McGraw-Hill Book Company, New York, 1966.
3. S. Ginsburg andS. Greibach, Deterministic context-free languages.Information and Control 9 (1966), 620–648.
4. S. Ginsburg andS. Greibach, Abstract families of languages. SDC Document TM-738/031/00, April 1967.
5. S. Ginsburg, S. Greibach andM. Harrison, One-way stack automata.J. Assoc. Comput. Mach. 14 (1967), 389–418.
Cited by
42 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Decision Problems Concerning L Systems;SSRN Electronic Journal;2024
2. Revisiting Membership Problems in Subclasses of Rational Relations;2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS);2023-06-26
3. The Fine-Grained Complexity of CFL Reachability;Proceedings of the ACM on Programming Languages;2023-01-09
4. Generalizations of Checking Stack Automata: Characterizations and Hierarchies;International Journal of Foundations of Computer Science;2021-04-23
5. Carathéodory Extensions of Subclasses of Regular Languages;Developments in Language Theory;2021