Computational Completeness of Simple Semi-conditional Insertion-Deletion Systems

Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman. Computational Completeness of Simple Semi-conditional Insertion-Deletion Systems. In Susan Stepney, Sergey Verlan, editors, Unconventional Computation and Natural Computation - 17th International Conference, UCNC 2018, Fontainebleau, France, June 25-29, 2018, Proceedings. Volume 10867 of Lecture Notes in Computer Science, pages 86-100, Springer, 2018. [doi]

@inproceedings{FernauKR18-0,
  title = {Computational Completeness of Simple Semi-conditional Insertion-Deletion Systems},
  author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman},
  year = {2018},
  doi = {10.1007/978-3-319-92435-9_7},
  url = {https://doi.org/10.1007/978-3-319-92435-9_7},
  researchr = {https://researchr.org/publication/FernauKR18-0},
  cites = {0},
  citedby = {0},
  pages = {86-100},
  booktitle = {Unconventional Computation and Natural Computation - 17th International Conference, UCNC 2018, Fontainebleau, France, June 25-29, 2018, Proceedings},
  editor = {Susan Stepney and Sergey Verlan},
  volume = {10867},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-92435-9},
}