State Complexity of Binary Coded Regular Languages - Geffert, Viliam; Pališínová, Dominika; Szabari, Alexander (Descriptional Complexity of Formal Systems, 2022)
Keywords: don’t care automata; finite automata; prefix codes; promise problems; state complexity