Browsing Computer Science by Author "Zou, Chenglong"
Now showing items 1-1 of 1
-
Quotient Complexity Of Closed Languages
Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong (Springer, 2014-02-01)A language L is prefix-closed if, whenever a word w is in L, then every prefix of w is also in L. We define suffix-, factor-, and subword-closed languages in an analogous way, where by factor we mean contiguous subsequence, ...