So I'm kind of confused as I'm not that deep into the algebraic theory of languages.
The wikipedia article states:
Another way to state Schützenberger's theorem is that star-free languages and counter-free languages are the same thing.
What does counter-free languages mean here?
Let's say that $CL$ denotes the class of counter languages, i.e. the languages that a DFA emplyong one or more counters can accept [e.g. $(a^nb^{n+1})*$]. Clearly, for the class of regular languages $R \subset CL$.
Now I don't quite get what the class counter-free $CF$ is meant to represent here. Is it just the complement to counter-languages within the regular language class?
I.e. more precisely, my question would be:
$SF = CF \stackrel{?}{=} R \setminus CL$
This means: are regular languages either star-free or a counter language?
Thank you in advance!
Edit: Made things more clear
Edit 2: Ok the below resolved this
$SF = CF \neq R \setminus CL$