The Variable Membership Problem: Succinctness Versus Complexity

Authors:
Gerhard Buntrock;Krzysztof Lorys
Affiliations:
-;-
Venue:
STACS '94 Proceedings of the 11th Annual Symposium on Theoretical Aspects of Computer Science
Year:
1994

Citing 0
Cited 5

Church-Rosser Languages vs. UCFL

ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
The Growing Context-Sensitive Languages Are the Acyclic Context-Sensitive Languages

DLT '01 Revised Papers from the 5th International Conference on Developments in Language Theory
The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages

Information and Computation
Lower bound technique for length-reducing automata

Information and Computation
The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages

Information and Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract