First Page | Document Content | |
---|---|---|
Date: 2015-06-17 12:07:42 | Lower Bounds for the Complexity of Monadic Second-Order Logic Stephan Kreutzer University of Oxford Abstract—Courcelle’s famous theorem from 1990 states thatAdd to Reading ListSource URL: logic.las.tu-berlin.deDownload Document from Source WebsiteFile Size: 225,87 KBShare Document on Facebook |