Pages that link to "Item:Q1235984"
From MaRDI portal
The following pages link to Bracket-languages are recognizable in logarithmic space (Q1235984):
Displayed 4 items.
- An application of Mehlhorn's algorithm for bracket languages to log(n) space recognition of input-driven languages (Q1079015) (← links)
- Optimal parallel parsing of bracket languages (Q1093379) (← links)
- Lower bounds on space complexity for contextfree recognition (Q1251077) (← links)
- A combinatorial characterization of smooth LTCs and applications (Q2820271) (← links)