1 paper · 2 filters
Marek Szykuła, John Wittnebel
We study the properties of syntactic monoids of bifix-free regular languages. In particular, we solve an open problem concerning syntactic complexity: We prove that the cardinality…