The following pages link to (Q2731279):
Displayed 50 items.
- Closure properties and descriptional complexity of deterministic regular expressions (Q265078) (← links)
- State complexity of star of union and square of union on \textit{k} regular languages (Q391180) (← links)
- State complexity of combined operations for suffix-free regular languages (Q392179) (← links)
- State complexity of union and intersection of star on \(k\) regular languages (Q418766) (← links)
- State complexity of combined operations with two basic operations (Q441851) (← links)
- Nondeterministic state complexity of star-free languages (Q442152) (← links)
- Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages (Q443735) (← links)
- Descriptional and computational complexity of finite automata -- a survey (Q553312) (← links)
- Distributed XML design (Q657904) (← links)
- State complexity of union and intersection of square and reversal on \(k\) regular languages (Q714820) (← links)
- Syntactic complexity of regular ideals (Q722210) (← links)
- State complexity of basic language operations combined with reversal (Q948089) (← links)
- Lower bounds for the transition complexity of NFAs (Q955341) (← links)
- Succinctness of regular expressions with interleaving, intersection and counting (Q982670) (← links)
- State complexity of basic operations on suffix-free regular languages (Q1029324) (← links)
- Quotient complexity of closed languages (Q1678754) (← links)
- Syntactic complexity of suffix-free languages (Q1706151) (← links)
- Descriptional complexity of limited automata (Q1706157) (← links)
- On the descriptional complexity of finite automata with modified acceptance conditions (Q1763715) (← links)
- State complexity of some operations on binary regular languages (Q1763716) (← links)
- Complementing unary nondeterministic automata (Q1763723) (← links)
- On the number of active states in finite automata (Q2041683) (← links)
- Descriptional complexity of regular languages (Q2074214) (← links)
- Combination of roots and Boolean operations: an application to state complexity (Q2105451) (← links)
- Estimation of state complexity of combined operations (Q2271462) (← links)
- Operational state complexity of nested word automata (Q2271464) (← links)
- Syntactic complexity of bifix-free regular languages (Q2319913) (← links)
- State complexity of permutation on finite languages over a binary alphabet (Q2358683) (← links)
- The chop of languages (Q2358686) (← links)
- Topological entropy of formal languages (Q2362264) (← links)
- State complexity of combined operations (Q2383591) (← links)
- Syntactic complexity of bifix-free languages (Q2399256) (← links)
- Complexity of suffix-free regular languages (Q2402364) (← links)
- Transition complexity of language operations (Q2465047) (← links)
- Unrestricted State Complexity of Binary Operations on Regular Languages (Q2829970) (← links)
- On the State Complexity of the Shuffle of Regular Languages (Q2829972) (← links)
- Descriptional Complexity of Bounded Regular Languages (Q2829978) (← links)
- Complexity of Suffix-Free Regular Languages (Q2947876) (← links)
- State Complexity of Catenation Combined with Union and Intersection (Q3073626) (← links)
- Nondeterministic Finite Automata—Recent Results on the Descriptional and Computational Complexity (Q3602795) (← links)
- Descriptional and Computational Complexity of Finite Automata (Q3618565) (← links)
- State Complexity of Combined Operations for Prefix-Free Regular Languages (Q3618598) (← links)
- The genus of regular languages (Q4599611) (← links)
- (Q5020533) (← links)
- A Study of a Simple Class of Modifiers: Product Modifiers (Q5041253) (← links)
- Cellular Automata: Descriptional Complexity and Decidability (Q5112166) (← links)
- (Q5130744) (← links)
- Nondeterministic State Complexity of Star-Free Languages (Q5200063) (← links)
- Syntactic Complexity of Prefix-, Suffix-, and Bifix-Free Regular Languages (Q5200084) (← links)
- State Complexity of Four Combined Operations Composed of Union, Intersection, Star and Reversal (Q5200089) (← links)