@inproceedings{brzozowski:hal-01656998, TITLE = {{Most Complex Non-returning Regular Languages}}, AUTHOR = {Brzozowski, Janusz A. and Davies, Sylvie}, URL = {https://inria.hal.science/hal-01656998}, NOTE = {Part 2: Contributed Papers}, BOOKTITLE = {{19th International Conference on Descriptional Complexity of Formal Systems (DCFS)}}, ADDRESS = {Milano, Italy}, EDITOR = {Giovanni Pighizzini and Cezar C{\^a}mpeanu}, PUBLISHER = {{Springer International Publishing}}, SERIES = {Descriptional Complexity of Formal Systems}, VOLUME = {LNCS-10316}, PAGES = {89-101}, YEAR = {2017}, MONTH = Jul, DOI = {10.1007/978-3-319-60252-3\_7}, KEYWORDS = {Atom ; Boolean operation ; Concatenation ; Different alphabets ; Most complex ; Non-returning ; Reversal ; Regular ; Star ; State complexity ; Syntactic semigroup ; Transition semigroup ; Unrestricted complexity}, PDF = {https://inria.hal.science/hal-01656998/file/440206_1_En_7_Chapter.pdf}, HAL_ID = {hal-01656998}, HAL_VERSION = {v1}, }