Pages that link to "Item:Q3395129"
From MaRDI portal
The following pages link to NONDETERMINISTIC FINITE AUTOMATA — RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY (Q3395129):
Displayed 13 items.
- Unambiguous finite automata over a unary alphabet (Q418147) (← links)
- Nondeterministic state complexity of star-free languages (Q442152) (← links)
- Incomplete operational transition complexity of regular languages (Q498392) (← links)
- Descriptional and computational complexity of finite automata -- a survey (Q553312) (← links)
- Lower bounds for the size of deterministic unranked tree automata (Q714828) (← links)
- Operational state complexity of unary NFAs with finite nondeterminism (Q896686) (← links)
- State complexity of permutation on finite languages over a binary alphabet (Q2358683) (← links)
- From Finite Automata to Regular Expressions and Back — A Summary on Descriptional Complexity (Q2800411) (← links)
- THE MAGIC NUMBER PROBLEM FOR SUBREGULAR LANGUAGE FAMILIES (Q2909186) (← links)
- NONDETERMINISTIC STATE COMPLEXITY OF PROPORTIONAL REMOVALS (Q5173288) (← links)
- Nondeterministic State Complexity of Star-Free Languages (Q5200063) (← links)
- State Trade-Offs in Unranked Tree Automata (Q5200097) (← links)
- Operational Accepting State Complexity: The Unary and Finite Case (Q5205038) (← links)