@article(Brz13, author = {Janusz A. Brzozowski}, year = {2013}, title = {In Search of Most Complex Regular Languages}, journal = {Intern. J. of Foundations of Comp. Sc.}, volume = {24}, number = {6}, pages = {691--708}, url = {http://dx.doi.org/10.1142/S0129054113400133}, ) @inproceedings(BJLRS16, author = {Janusz A. Brzozowski and Galina Jir{\'{a}}skov{\'{a}} and Bo Liu and Aayush Rajasekaran and Marek Szykula}, year = {2016}, title = {On the State Complexity of the Shuffle of Regular Languages}, booktitle = {Descriptional Complexity of Formal Systems - 18th {IFIP} {WG} 1.2 International Conference, {DCFS} 2016, Bucharest, Romania, July 5-8, 2016. Proceedings}, pages = {73--86}, doi = {10.1007/978-3-319-41114-9\_6}, ) @article(CHLP18, author = {Pascal Caron and Edwin Hamel{-}De le court and Jean{-}Gabriel Luque and Bruno Patrou}, year = {2018}, title = {New tools for state complexity}, journal = {CoRR}, volume = {abs/1807.00663}, url = {http://arxiv.org/abs/1807.00663}, ) @article(CLMP15, author = {Pascal Caron and Jean{-}Gabriel Luque and Ludovic Mignot and Bruno Patrou}, year = {2016}, title = {State Complexity of Catenation Combined with a Boolean Operation: {A} Unified Approach}, journal = {Int. J. Found. Comput. Sci.}, volume = {27}, number = {6}, pages = {675--704}, doi = {10.1142/S0129054116500234}, ) @article(CLP16, author = {Pascal Caron and Jean{-}Gabriel Luque and Bruno Patrou}, year = {2016}, title = {State complexity of multiple catenation}, journal = {CoRR}, volume = {abs/1607.04031}, url = {http://arxiv.org/abs/1607.04031}, ) @article(CLP17, author = {Pascal Caron and Jean{-}Gabriel Luque and Bruno Patrou}, year = {2017}, title = {State complexity of catenation combined with boolean operations}, journal = {CoRR}, volume = {abs/1707.03174}, url = {http://arxiv.org/abs/1707.03174}, ) @article(CGKY11, author = {Bo Cui and Yuan Gao and Lila Kari and Sheng Yu}, year = {2011}, title = {State Complexity of Two Combined Operations: Catenation-Union and Catenation-Intersection}, journal = {Int. J. Found. Comput. Sci.}, volume = {22}, number = {8}, pages = {1797--1812}, url = {http://dx.doi.org/10.1142/S0129054111009045}, ) @article(Dav18, author = {Sylvie {Davies}}, year = {2018}, title = {{A General Approach to State Complexity of Operations: Formalization and Limitations}}, journal = {Developments in Language Theory}, doi = {10.1007/978-3-319-98654-8_21}, ) @article(Dom02, author = {Michael Domaratzki}, year = {2002}, title = {State Complexity of Proportional Removals}, journal = {Journal of Automata, Languages and Combinatorics}, volume = {7}, number = {4}, pages = {455--468}, doi = {10.25596/jalc-2002-455}, ) @article(DO09, author = {Michael Domaratzki and Alexander Okhotin}, year = {2009}, title = {State complexity of power}, journal = {Theoretical Computer Science}, volume = {410}, number = {24}, pages = {2377 -- 2392}, doi = {10.1016/j.tcs.2009.02.025}, url = {http://www.sciencedirect.com/science/article/pii/S0304397509001820}, note = {Formal Languages and Applications: A Collection of Papers in Honor of Sheng Yu}, ) @article(GMRY17, author = {Yuan Gao and Nelma Moreira and Rog{\'{e}}rio Reis and Sheng Yu}, year = {2017}, title = {A Survey on Operational State Complexity}, journal = {Journal of Automata, Languages and Combinatorics}, volume = {21}, number = {4}, pages = {251--310}, doi = {10.25596/jalc-2016-251}, ) @article(GSY08, author = {Yuan Gao and Kai Salomaa and Sheng Yu}, year = {2008}, title = {The State Complexity of Two Combined Operations: Star of Catenation and Star of Reversal}, journal = {Fundam. Inf.}, volume = {83}, number = {1-2}, pages = {75--89}, url = {http://dl.acm.org/citation.cfm?id=1377804.1377812}, ) @book(HU79, author = {J. E. Hopcroft and J. D. Ullman}, year = {1979}, title = {Introduction to Automata Theory, Languages and Computation}, publisher = {Addison-Wesley}, address = {Reading, MA}, ) @article(JJS05, author = {Jozef Jir{\'a}sek and Galina Jir{\'a}skov{\'a} and Alexander Szabari}, year = {2005}, title = {State complexity of concatenation and complementation}, journal = {Int. J. Found. Comput. Sci.}, volume = {16}, number = {3}, pages = {511--529}, url = {http://dx.doi.org/10.1142/S0129054105003133}, ) @article(Jir05, author = {Galina Jir{\'a}skov{\'a}}, year = {2005}, title = {State complexity of some operations on binary regular languages}, journal = {Theor. Comput. Sci.}, volume = {330}, number = {2}, pages = {287--298}, url = {http://dx.doi.org/10.1016/j.tcs.2004.04.011}, ) @article(JO08, author = {Galina Jir{\'{a}}skov{\'{a}} and Alexander Okhotin}, year = {2008}, title = {State complexity of cyclic shift}, journal = {{ITA}}, volume = {42}, number = {2}, pages = {335--360}, doi = {10.1051/ita:2007038}, ) @article(JO11, author = {Galina Jir{\'a}skov{\'a} and Alexander Okhotin}, year = {2011}, title = {On the State Complexity of Star of Union and Star of Intersection}, journal = {Fundam. Inform.}, volume = {109}, number = {2}, pages = {161--178}, url = {http://dx.doi.org/10.3233/FI-2011-502}, ) @article(SSY07, author = {Arto Salomaa and Kai Salomaa and Sheng Yu}, year = {2007}, title = {State complexity of combined operations}, journal = {Theor. Comput. Sci.}, volume = {383}, number = {2-3}, pages = {140--152}, url = {http://dx.doi.org/10.1016/j.tcs.2007.04.015}, ) @article(Yu01a, author = {Sheng Yu}, year = {2001}, title = {State Complexity of Regular Languages}, journal = {Journal of Automata, Languages and Combinatorics}, volume = {6}, number = {2}, pages = {221}, doi = {10.25596/jalc-2001-221}, )