Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages

Janusz A. Brzozowski, Baiyu Li, Yuli Ye. Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages. Theoretical Computer Science, 449:37-53, 2012. [doi]

Authors

Janusz A. Brzozowski

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

Baiyu Li

This author has not been identified. Look up 'Baiyu Li' in Google

Yuli Ye

This author has not been identified. Look up 'Yuli Ye' in Google