A characterization of exponential-time languages by alternating context-free grammars

Authors:
Oscar H. Ibarra;Tao Jiang;Hui Wang
Affiliations:
-;-;-
Venue:
Theoretical Computer Science
Year:
1992

Citing 0
Cited 3

On state-alternating context-free grammars

Theoretical Computer Science
Conjunctive Grammars and Alternating Pushdown Automata

WoLLIC '08 Proceedings of the 15th international workshop on Logic, Language, Information and Computation
On Alternating Phrase-Structure Grammars

Language and Automata Theory and Applications

Quantified Score

Hi-index	5.24

Visualization

Abstract