Over words, two variables are as powerful as one quantifier alternation

  • Authors:
  • Denis Thérien;Thomas Wilke

  • Affiliations:
  • School of Computer Science, McGill University, 3480 University Montréal, Québec H3A 2A7, Canada;Institut für Informatik und Praktische Mathematik, Christian-Albrechts-Universität zu Kiel, 24098 Kiel, Germany

  • Venue:
  • STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract