The Complexity of Counting Quantifiers on Equality Languages

Barnaby Martin, András Pongrácz, Michal Wrona. The Complexity of Counting Quantifiers on Equality Languages. In Arnold Beckmann, Laurent Bienvenu, Natasa Jonoska, editors, Pursuit of the Universal - 12th Conference on Computability in Europe, CiE 2016, Paris, France, June 27 - July 1, 2016, Proceedings. Volume 9709 of Lecture Notes in Computer Science, pages 333-342, Springer, 2016. [doi]

@inproceedings{MartinPW16,
  title = {The Complexity of Counting Quantifiers on Equality Languages},
  author = {Barnaby Martin and András Pongrácz and Michal Wrona},
  year = {2016},
  doi = {10.1007/978-3-319-40189-8_34},
  url = {http://dx.doi.org/10.1007/978-3-319-40189-8_34},
  researchr = {https://researchr.org/publication/MartinPW16},
  cites = {0},
  citedby = {0},
  pages = {333-342},
  booktitle = {Pursuit of the Universal - 12th Conference on Computability in Europe, CiE 2016, Paris, France, June 27 - July 1, 2016, Proceedings},
  editor = {Arnold Beckmann and Laurent Bienvenu and Natasa Jonoska},
  volume = {9709},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-40188-1},
}