Pages that link to "Item:Q1099644"
From MaRDI portal
The following pages link to Finite automata and unary languages (Q1099644):
Displaying 5 items.
- Problems on finite automata and the exponential time hypothesis (Q1662614) (← links)
- Simulating finite automata with context-free grammars. (Q1853167) (← links)
- Unary context-free grammars and pushdown automata, descriptional complexity and auxiliary space lower bounds. (Q1872711) (← links)
- Oblivious two-way finite automata: decidability and complexity (Q2252534) (← links)
- Pairs of complementary unary languages with ``balanced'' nondeterministic automata (Q2429361) (← links)
