3

Questions

 
3
votes
1
answer
210
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

 
3
votes
0
answers
259
views

To what extent MSO = WS1S, when adding relations?

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

1
1
vote
1
answer
208
views

Vocabulary on monoid periodicity

sep 21 10 at 22:52 Mark Sapir 27.6k257118