@article(almeida08, author = {Marco Almeida and Nelma Moreira and Rog{\'e}rio Reis}, year = {2008}, title = {Exact generation of minimal acyclic deterministic finite automata}, journal = {Int. J. Found. Comput. S.}, volume = {19}, number = {4}, pages = {751--765}, doi = {10.1142/S0129054108005930}, ) @inproceedings(campeanu01, author = {Cezar C{\^a}mpeanu and {Culik II}, Karel and Kai Salomaa and Sheng Yu}, year = {2001}, title = {State Complexity of Basic Operations on Finite Languages}, editor = {Oliver Boldt and Helmut J{\"u}rgensen}, booktitle = {4th WIA'99}, series = {LNCS}, volume = {2214}, publisher = {Springer-Verlag}, pages = {60--70}, doi = {10.1007/3-540-45526-4\_6}, ) @article(campeanu04, author = {Cezar C{\^a}mpeanu and Wing Hong Ho}, year = {2004}, title = {The Maximum State Complexity for Finite Languages}, journal = {J. Autom. Lang. Comb.}, volume = {9}, number = {2-3}, pages = {189--202}, ) @inproceedings(dmpr24a, author = {Guilherme Duarte and Nelma Moreira and Luca Prigioniero and Rog{\'e}rio Reis}, year = {2024}, title = {Block Languages and their Bitmap Representations}, note = {Submitted}, ) @article(gao13, author = {Yuan Gao and Nelma Moreira and Rog\'erio 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}, ) @article(han08, author = {Yo-Sub Han and Kai Salomaa}, year = {2008}, title = {State Complexity of Union and Intersection of Finite Languages}, journal = {Int. J. Found. Comput. Sci.}, volume = {19}, number = {3}, pages = {581--595}, doi = {10.1142/S0129054108005838}, ) @inproceedings(holzer03, author = {Markus Holzer and Martin Kutrib}, year = {2003}, title = {State Complexity of Basic Operations on Nondeterministic Finite Automata}, editor = {Jean-Marc Champarnaud and Denis Maurel}, booktitle = {7th CIAA 2002}, series = {LNCS}, volume = {2608}, publisher = {Springer-Verlag}, pages = {148--157}, doi = {10.1007/3-540-44977-9\_14}, ) @incollection(KarhumakiK21, author = {Juhani Karhum{\"{a}}ki and Jarkko Kari}, year = {2021}, title = {Finite automata, image manipulation, and automatic real functions}, editor = {Jean{-}{\'{E}}ric Pin}, booktitle = {Handbook of Automata Theory}, publisher = {European Mathematical Society}, pages = {1105--1143}, doi = {10.4171/AUTOMATA-2/8}, ) @inproceedings(KarhOkho:2O14, author = {Juhani Karhum{\"{a}}ki and Alexander Okhotin}, year = {2014}, title = {On the Determinization Blowup for Finite Automata Recognizing Equal-Length Languages}, editor = {C. S. Calude, R. Freivalds and K. Iwama}, booktitle = {Computing with New Resources - Essays Dedicated to Jozef Gruska}, series = {LNCS}, volume = {8808}, publisher = {Springer}, pages = {71--82}, doi = {10.1007/978-3-319-13350-8\_6}, ) @article(KMR:2018, author = {Stavros Konstantinidis and Nelma Moreira and Rog{\'e}rio Reis}, year = {2018}, title = {Randomized Generation Of Error Control Codes With Automata And Transducers}, journal = {RAIRO}, volume = {52}, pages = {169--184}, ) @article(Diaconis:1983aa, author = {Diaconis Persi and Graham R. L. and Kantor William.M.}, year = {1983}, title = {The mathematics of perfect shuffles}, journal = {Advances in Applied Mathematics}, volume = {4}, pages = {175--196}, doi = {10.1016/0196-8858(83)90009-X}, ) @article(revuz92, author = {Dominique Revuz}, year = {1992}, title = {Minimisation of acyclic deterministic automata in linear time}, journal = {Theoret. Comput. Sci.}, volume = {92}, number = {1}, pages = {181--189}, doi = {10.1016/0304-3975(92)90142-3}, ) @article(salomaa97, author = {Kai Salomaa and Sheng Yu}, year = {1997}, title = {{NFA} to {DFA} Transformation for Finite Languages over Arbitrary Alphabets}, journal = {J. Autom. Lang. Comb.}, volume = {2}, number = {3}, pages = {177--186}, ) @article(yu94, author = {Sheng Yu and Qingyu Zhuang and Kai Salomaa}, year = {1994}, title = {The State Complexities of Some Basic Operations on Regular Languages}, journal = {Theor. Comput. Sci.}, volume = {125}, number = {2}, pages = {315--328}, doi = {10.1016/0304-3975(92)00011-F}, )