Pages that link to "Item:Q553302"
From MaRDI portal
The following pages link to Decision problems for convex languages (Q553302):
Displaying 6 items.
- Syntactic complexity of regular ideals (Q722210) (← links)
- On the state complexity of closures and interiors of regular languages with subwords and superwords (Q896684) (← links)
- Problems on finite automata and the exponential time hypothesis (Q1662614) (← links)
- Quotient complexity of closed languages (Q1678754) (← links)
- Syntactic complexity of suffix-free languages (Q1706151) (← links)
- Checking Whether an Automaton Is Monotonic Is NP-complete (Q2947429) (← links)