Jump to content

Monadic second-order logic

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Fschwarzentruber (talk | contribs) at 21:13, 15 September 2016 (monadic second order logic is a topic of itself because it is important in TCS. It deserves an article.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematical logic, monadic second order logic[1] (MSO) is the fragment of second-order logic where second-order quantification is over sets.

  1. ^ , 2012-01-01, ISBN 0521898331 {{citation}}: Missing or empty |title= (help); More than one of |ISBN= and |isbn= specified (help)