Computational power of insertion-deletion (P) systems with rules of size two

Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan. Computational power of insertion-deletion (P) systems with rules of size two. Natural Computing, 10(2):835-852, 2011. [doi]

@article{KrassovitskiyRV11,
  title = {Computational power of insertion-deletion (P) systems with rules of size two},
  author = {Alexander Krassovitskiy and Yurii Rogozhin and Sergey Verlan},
  year = {2011},
  doi = {10.1007/s11047-010-9208-y},
  url = {http://dx.doi.org/10.1007/s11047-010-9208-y},
  tags = {rule-based, rules},
  researchr = {https://researchr.org/publication/KrassovitskiyRV11},
  cites = {0},
  citedby = {0},
  journal = {Natural Computing},
  volume = {10},
  number = {2},
  pages = {835-852},
}