Pages that link to "Item:Q915454"
From MaRDI portal
The following pages link to Tight lower bounds on the length of word chains (Q915454):
Displaying 10 items.
- Optimal word chains for the Thue-Morse word (Q582129) (← links)
- Finite state complexity (Q719308) (← links)
- On the length of word chains (Q1108812) (← links)
- A note on word chains and regular languages (Q1115632) (← links)
- Simulating finite automata with context-free grammars. (Q1853167) (← links)
- A note on antichains of words (Q1909962) (← links)
- Constructing small tree grammars and small circuits for formulas (Q2396826) (← links)
- (Q3304155) (← links)
- DETERMINISTIC PUSHDOWN AUTOMATA AND UNARY LANGUAGES (Q3395134) (← links)
- Deterministic Pushdown Automata and Unary Languages (Q3602818) (← links)