Searching for "On Growing Context-Sensitive Languages." – sorted by Relevance.
-
On Growing Context-Sensitive Languages
- On Growing Context-Sensitive Languages Gerhard Buntrock Krzysztof Lory's y Report No. 38
- Cited by 9 (2 self) – Add To MetaCart
-
The Church-Rosser languages are the deterministic variants of the growing context-sensitive
- The Church-Rosser languages are the deterministic variants of the growing context-sensitive
- Cited by 8 (5 self) – Add To MetaCart
-
An insertion into the Chomsky hierarchy?
- and M.K. Warmuth. One important result is that the deterministic growing context-sensitive languages
- Add To MetaCart
-
Weak Growing Context-Sensitive Grammars
- ]@(email omitted); Mai 1995 Abstract. Well investigated are growing context-sensitive languages (GCSL), i. e. languages
- Cited by 16 (0 self) – Add To MetaCart
-
The Variable Membership Problem: Succinctness versus Complexity
- the growing context-sensitive languages. We were convinced that these grammars are somewhat more easy
- Cited by 5 (2 self) – Add To MetaCart
-
Weakly Growing Context-Sensitive Grammars
- the class of growing context-sensitive languages (GCSL). Elias Dahlhaus and Manfred Warmuth investigated
- Add To MetaCart
-
Dehn’s algorithm for non-hyperbolic groups
- related to the family of growing context sensitive languages. A growing context-sensitive grammar is one
- Cited by 1 (0 self) – Add To MetaCart
-
Forgetting and Restarting Automata
- are the deterministic variants of the growing context-sensitive languages. In M. Nivat, editor, Foundations of Software
- Add To MetaCart
-
McNaughton Languages
- -Rosser languages can be interpreted as the deterministic variant of the class GCSL of growing context-sensitive
- Add To MetaCart
-
Lexicalized RRWW-Automata – A New Measure for The Degree of Nondeterminism of (Context
- lexicalized RRWW-automaton, then the proper language LP(M) is growing context-sensitive. Proof. Let M be a
- Add To MetaCart

