Arity vs. Alternation in Second Order Logic

Johann A. Makowsky, Y. B. Pnueli. Arity vs. Alternation in Second Order Logic. In Anil Nerode, Yuri Matiyasevich, editors, Logical Foundations of Computer Science, Third International Symposium, LFCS 94, St. Petersburg, Russia, July 11-14, 1994, Proceedings. Volume 813 of Lecture Notes in Computer Science, pages 240-252, Springer, 1994.

Abstract

Abstract is missing.