1 paper · 1 filter
Janusz Brzozowski, Baiyu Li
The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of the class of regular languages is the maxima…