Complexity of Right-Ideal, Prefix-Closed, and Prefix-Free Regular Languages

Janusz A. Brzozowski, Corwin Sinnamon. Complexity of Right-Ideal, Prefix-Closed, and Prefix-Free Regular Languages. Acta Cybern., 23(1):9-41, 2017. [doi]

Abstract

Abstract is missing.