Author:
Moriya Etsuro,Hofbauer Dieter,Huber Maria,Otto Friedrich
Subject
General Computer Science,Theoretical Computer Science
Reference18 articles.
1. Growing context-sensitive languages and Church–Rosser languages;Buntrock;Inform. Comput.,1998
2. Alternation;Chandra;J. Assoc. Comput. Mach.,1981
3. A.K. Chandra, L.J. Stockmeyer, Alternation, in: Proc. 17th FOCS, IEEE Computer Society Press, Silver Spring, MD, 1976, pp. 98–108.
4. Grammatical characterizations of P and PSPACE;Chen;IEICE Trans. Inform. Systems E,1990
5. Membership for growing context-sensitive grammars is polynomial;Dahlhaus;J. Comput. System Sci.,1986
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. A Proof Theory of ($$\omega $$-)Context-Free Languages, via Non-wellfounded Proofs;Lecture Notes in Computer Science;2024
2. State grammars with stores;Theoretical Computer Science;2019-12
3. State Grammars with Stores;Descriptional Complexity of Formal Systems;2018
4. Language-Generating Automata and State-Controlled Computation;Modern Language Models and Computation;2017
5. ON ALTERNATING PHRASE-STRUCTURE GRAMMARS;International Journal of Foundations of Computer Science;2010-02