Part 2 and a half showed us the consequences of the MSO-Merge correspondence, both good and bad. In an ideal world, there should be a way to curtail the bad without limiting the good. Alas, ever since J.J. Abrams got his hands on Star Trek I have been uncertain about the degree of idealness of the world we inhabit.
Showing posts with label MSO. Show all posts
Showing posts with label MSO. Show all posts
Sunday, October 13, 2013
Thursday, October 10, 2013
The Merge Conspiracy [Part 2.5]
Yesterday we learned that a constraint can be expressed by Merge iff it can be defined in monadic second-order logic.
But is this a good thing or a bad thing? The answer is both.
Subscribe to:
Posts (Atom)