Optimal Regular Tree Pattern Matching Using Pushdown Automata

Maya Madhavan, Priti Shankar. Optimal Regular Tree Pattern Matching Using Pushdown Automata. In Vikraman Arvind, Ramaswamy Ramanujam, editors, Foundations of Software Technology and Theoretical Computer Science, 18th Conference, Chennai, India, December 17-19, 1998, Proceedings. Volume 1530 of Lecture Notes in Computer Science, pages 122-133, Springer, 1998.

@inproceedings{MadhavanS98,
  title = {Optimal Regular Tree Pattern Matching Using Pushdown Automata},
  author = {Maya Madhavan and Priti Shankar},
  year = {1998},
  tags = {tree pattern matching, pattern matching},
  researchr = {https://researchr.org/publication/MadhavanS98},
  cites = {0},
  citedby = {0},
  pages = {122-133},
  booktitle = {Foundations of Software Technology and Theoretical Computer Science, 18th Conference, Chennai, India, December 17-19, 1998, Proceedings},
  editor = {Vikraman Arvind and Ramaswamy Ramanujam},
  volume = {1530},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-65384-8},
}