Generative Power of Matrix Insertion-Deletion Systems with Context-Free Insertion or Deletion-Reference-Cited by-同舟云学术

Generative Power of Matrix Insertion-Deletion Systems with Context-Free Insertion or Deletion

Published:2016 Issue: Volume: Page:35-48
ISSN:0302-9743
Container-title:Unconventional Computation and Natural Computation
language:
Short-container-title:

Author:

Fernau Henning,Kuppusamy Lakshmanan,Raman Indhumathi

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-319-41312-9_4

Reference28 articles.

1. Alhazov, A., Krassovitskiy, A., Rogozhin, Y., Verlan, S.: P systems with minimal insertion and deletion. Theor. Comput. Sci. 412(1–2), 136–144 (2011)

2. Molecular Biology,1993

3. Biegler, F., Burrell, M.J., Daley, M.: Regulated RNA rewriting: modelling RNA editing with guided insertion. Theor. Comput. Sci. 387(2), 103–112 (2007)

4. Fernau, N.: Nonterminal complexity of programmed grammars. Theor. Comput. Sci. 296, 225–251 (2003)

5. Fernau, H., Freund, R., Oswald, M., Reinhardt, K.: Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars. J. Automata Lang. Comb. 12(1/2), 117–138 (2007)

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On homomorphic images of the Szilard languages of matrix insertion–deletion systems with matrices of size 2;Journal of Membrane Computing;2021-11-24

2. Single semi-contextual insertion-deletion systems;Natural Computing;2021-07-18

3. On describing super-linear languages by matrix insertion–deletion systems;International Journal of Advances in Engineering Sciences and Applied Mathematics;2019-03

4. Investigations on the power of matrix insertion-deletion systems with small sizes;Natural Computing;2017-12-05

5. On the computational completeness of graph-controlled insertion–deletion systems with binary sizes;Theoretical Computer Science;2017-06