Pages that link to "Item:Q1330656"
From MaRDI portal
The following pages link to An optimal lower bound for nonregular languages (Q1330656):
Displaying 9 items.
- Bridging across the \(\log(n)\) space frontier (Q1271619) (← links)
- Magic numbers in the state hierarchy of finite automata (Q2461796) (← links)
- A Space Lower Bound for Acceptance by One-Way Π<sub>2</sub>-Alternating Machines (Q2720409) (← links)
- New Results on the Minimum Amount of Useful Space (Q2814840) (← links)
- TESTING THE DESCRIPTIONAL POWER OF SMALL TURING MACHINES ON NONREGULAR LANGUAGE ACCEPTANCE (Q3526538) (← links)
- Hyper-minimizing minimized deterministic finite state automata (Q3549289) (← links)
- On languages accepted with simultaneous complexity bounds and their ranking problem (Q5096881) (← links)
- TIGHT BOUNDS FOR THE SPACE COMPLEXITY OF NONREGULAR LANGUAGE RECOGNITION BY REAL-TIME MACHINES (Q5168415) (← links)
- Preface (Q5898759) (← links)
