On the Complexity of a Problem on Monadic String Rewriting Systems

Ferucio Laurentiu Tiplea, Erkki Mäkinen. On the Complexity of a Problem on Monadic String Rewriting Systems. Journal of Automata, Languages and Combinatorics, 7(4):599-609, 2002.

@article{TipleaM02,
  title = {On the Complexity of a Problem on Monadic String Rewriting Systems},
  author = {Ferucio Laurentiu Tiplea and Erkki Mäkinen},
  year = {2002},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/TipleaM02},
  cites = {0},
  citedby = {0},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume = {7},
  number = {4},
  pages = {599-609},
}