State Complexity of Catenation Combined with Union and Intersection
From MaRDI portal
Publication:3073626
DOI10.1007/978-3-642-18098-9_11zbMath1297.68119OpenAlexW1593046698MaRDI QIDQ3073626
Yuan Gao, Lila Kari, Bo Cui, Sheng Yu
Publication date: 11 February 2011
Published in: Implementation and Application of Automata (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-18098-9_11
Related Items
State Complexity of Four Combined Operations Composed of Union, Intersection, Star and Reversal, Undecidability of state complexity
Cites Work
- On the state complexity of reversals of regular languages
- State complexity of basic language operations combined with reversal
- State complexity of power
- State complexity of basic operations on suffix-free regular languages
- The state complexities of some basic operations on regular languages
- State complexity of some operations on binary regular languages
- Estimation of state complexity of combined operations
- State complexity of combined operations
- On the State Complexity of Star of Union and Star of Intersection
- STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item