Pages that link to "Item:Q1622993"
From MaRDI portal
The following pages link to Towards exact state complexity bounds for input-driven pushdown automata (Q1622993):
Displaying 6 items.
- Descriptional complexity of unambiguous input-driven pushdown automata (Q484313) (← links)
- Lower bound for the number of states of purposeful deterministic automata (Q796993) (← links)
- State complexity of operations on input-driven pushdown automata (Q2396831) (← links)
- Input-Driven Pushdown Automata with Limited Nondeterminism (Q2921977) (← links)
- Further closure properties of input-driven pushdown automata (Q5919707) (← links)
- Exact descriptional complexity of determinization of input-driven pushdown automata (Q6666802) (← links)