3

Questions

 
3
votes
1
answer
212
views

What is the relation between the number syntactic congruence classes, and the number of Nerode relation classes?

dec 17 11 at 6:22 MathOverflow 123

1
1
vote
1
answer
209
views

Vocabulary on monoid periodicity

sep 21 10 at 22:52 Mark Sapir 27.7k257118

 
3
votes
0
answers
260
views

To what extent MSO = WS1S, when adding relations?

jul 18 10 at 0:55 Theo Johnson-Freyd 22.3k228111