8 citations · 12 across the 2 of their papers we have counts for
1 paper · 1 filter
Janusz Brzozowski, David Liu
We study the syntactic complexity of finite/cofinite, definite and reverse definite languages. The syntactic complexity of a class of languages is defined as the maximal size of sy…