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]

Authors

Janusz A. Brzozowski

This author has not been identified. Look up 'Janusz A. Brzozowski' in Google

Corwin Sinnamon

This author has not been identified. Look up 'Corwin Sinnamon' in Google