Undecidability Results for Bisimilarity on Prefix Rewrite Systems

Petr Jancar, Jirí Srba. Undecidability Results for Bisimilarity on Prefix Rewrite Systems. In Luca Aceto, Anna Ingólfsdóttir, editors, Foundations of Software Science and Computation Structures, 9th International Conference, FOSSACS 2006, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2006, Vienna, Austria, March 25-31, 2006, Proceedings. Volume 3921 of Lecture Notes in Computer Science, pages 277-291, Springer, 2006. [doi]

@inproceedings{JancarS06,
  title = {Undecidability Results for Bisimilarity on Prefix Rewrite Systems},
  author = {Petr Jancar and Jirí Srba},
  year = {2006},
  doi = {10.1007/11690634_19},
  url = {http://dx.doi.org/10.1007/11690634_19},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/JancarS06},
  cites = {0},
  citedby = {0},
  pages = {277-291},
  booktitle = {Foundations of Software Science and Computation Structures, 9th International Conference, FOSSACS 2006, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2006, Vienna, Austria, March 25-31, 2006, Proceedings},
  editor = {Luca Aceto and Anna Ingólfsdóttir},
  volume = {3921},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-33045-3},
}