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

researchr

You are not signed in
Sign in
Sign up

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]

The following publications are possibly variants of this publication:

Syntactic Complexity of Prefix-, Suffix-, and Bifix-Free Regular LanguagesJanusz A. Brzozowski, Baiyu Li, Yuli Ye. dcfs 2011: 93-106 [doi]

Quotient Complexity of Bifix-, Factor-, and Subword-Free Regular LanguagesJanusz A. Brzozowski, Galina Jirásková, Baiyu Li, Joshua Smith. afl 2011: 123-137

Quotient Complexity of Bifix-, Factor-, and Subword-free Regular LanguagesJanusz A. Brzozowski, Galina Jirásková, Baiyu Li, Joshua Smith. actaC, 21(4):507-527, 2014. [doi]

Syntactic complexity of suffix-free languagesJanusz A. Brzozowski, Marek Szykula. iandc, 259(Part):174-190, 2018. [doi]

Complexity of Suffix-Free Regular LanguagesJanusz A. Brzozowski, Marek Szykula. fct 2015: 146-159 [doi]

Complexity of suffix-free regular languagesJanusz A. Brzozowski, Marek Szykula. jcss, 89:270-287, 2017. [doi]

Upper Bound on Syntactic Complexity of Suffix-Free LanguagesJanusz A. Brzozowski, Marek Szykula. dcfs 2015: 33-45 [doi]

runs on WebDSL