Pages that link to "Item:Q1193884"
From MaRDI portal
The following pages link to Upper bounds on recognition of a hierarchy of non-context-free languages (Q1193884):
Displaying 11 items.
- Fast nondeterministic recognition of context-free languages using two queues (Q293326) (← links)
- Language classes generated by tree controlled grammars with bounded nonterminal complexity (Q443749) (← links)
- Linear time parsers for classes of non context free languages (Q671525) (← links)
- Parallel parsing of tree adjoining grammars on the connection machine (Q685085) (← links)
- An NC algorithm for recognizing tree adjoining languages (Q685232) (← links)
- A lower bound for the nondeterministic space complexity of context-free recognition (Q1198017) (← links)
- A geometric hierarchy beyond context-free languages (Q1200806) (← links)
- Certifying DFA bounds for recognition and separation (Q2147179) (← links)
- DECISION PROBLEMS ON PATH-CONTROLLED GRAMMARS (Q3401481) (← links)
- Pumping lemmas for the control language hierarchy (Q4835863) (← links)
- TIGHT BOUNDS FOR THE SPACE COMPLEXITY OF NONREGULAR LANGUAGE RECOGNITION BY REAL-TIME MACHINES (Q5168415) (← links)