Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 27, 1989 - Issue 3-4
Submit an article Journal homepage
11
Views
34
CrossRef citations to date
0
Altmetric
Original Articles

On the undecidability of splicing systems

K. L. Denninghoff Department of Mathematical Sciences, University of Alaska, Fairbanks, AK, 99775-1110, USA
&
R. W. Gatterdam Department of Mathematical Sciences, University of Alaska, Fairbanks, AK, 99775-1110, USA
Pages 133-145 | Received 07 Jun 1988, Published online: 19 Mar 2007

Citations (34)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (3)

Gheorghe Pâun, Grzegorz Rozenberg & Arto Salomaa. (1996) Restricted use of the splicing operation . International Journal of Computer Mathematics 60:1-2, pages 17-32.
Read now
Gheorghe Pâun. (1995) On the power of the splicing operation . International Journal of Computer Mathematics 59:1-2, pages 27-35.
Read now
R. W. Gatterdam. (1989) Splicing systems and regularity. International Journal of Computer Mathematics 31:1-2, pages 63-67.
Read now

Articles from other publishers (31)

P. Helen Chandra, S. M. Saroja T. Kalavathy & M. Nithya Kalyani. 2016. Bio-inspired Computing – Theories and Applications. Bio-inspired Computing – Theories and Applications 200 214 .
Fernando Arroyo, Juan Castellanos, Jürgen Dassow, Victor Mitrana & José-Ramón Sánchez-Couso. (2012) Accepting splicing systems with permitting and forbidding words. Acta Informatica 50:1, pages 1-14.
Crossref
Tom Head. 2012. Biomolecular Information Processing. Biomolecular Information Processing 245 263 .
Juan Castellanos, Victor Mitrana & Eugenio Santos. 2011. Models of Computation in Context. Models of Computation in Context 41 50 .
Victor Mitrana, Ion Petre & Vladimir Rogojin. (2010) Accepting splicing systems. Theoretical Computer Science 411:25, pages 2414-2422.
Crossref
Rudolf Freund & Marian Kogler. (2009) Drip and Mate Operations Acting in Test Tube Systems and Tissue-like P systems. Electronic Proceedings in Theoretical Computer Science 11, pages 123-135.
Crossref
Rahul Santhanam & Kamala Krithivasan. (2006) Graph splicing systems. Discrete Applied Mathematics 154:8, pages 1264-1278.
Crossref
Pierluigi Frisco. (2003) Direct constructions of universal extended H systems. Theoretical Computer Science 296:2, pages 269-293.
Crossref
Paola Bonizzoni, Clelia De Felice, Giancarlo Mauri & Rosalba Zizza. 2003. Developments in Language Theory. Developments in Language Theory 78 92 .
Tom Head, Dennis Pixton & Elizabeth Goode. 2003. DNA Computing. DNA Computing 262 268 .
Cornelius T. Leondes. 2002. Computational Methods in Biophysics, Biomaterials, Biotechnology and Medical Systems. Computational Methods in Biophysics, Biomaterials, Biotechnology and Medical Systems 363 377 .
Tom Head, Xia Chen, Masayuki Yamamura & Susannah Gal. (2002) Aqueous computing: A survey with an invitation to participate. Journal of Computer Science and Technology 17:6, pages 672-681.
Crossref
Laura F. Landweber & Lila Kari. 2002. Evolution as Computation. Evolution as Computation 257 274 .
Tom Head. (2001) Biomolecular realizations of a parallel architecture for solving combinatorial problems. New Generation Computing 19:4, pages 301-312.
Crossref
Tom Head. 2001. Unconventional Models of Computation, UMC’2K. Unconventional Models of Computation, UMC’2K 68 84 .
Pierluigi Frisco. 2001. Machines, Computations, and Universality. Machines, Computations, and Universality 226 239 .
Pierluigi Frisco. 2001. DNA Computing. DNA Computing 43 52 .
Pethuru Raj & Naohiro Ishii. 2000. Computer Algebra in Scientific Computing. Computer Algebra in Scientific Computing 323 334 .
Lila Kari, Jarkko Kari & Laura F. Landweber. 1999. Jewels are Forever. Jewels are Forever 353 363 .
Lila Karl. (2009) DNA computing: Arrival of biological mathematics. The Mathematical Intelligencer 19:2, pages 9-22.
Crossref
D. Rooss. (1997) Recent developments in DNA-computing. Recent developments in DNA-computing.
T. Head. (1997) Splicing systems and molecular processes. Splicing systems and molecular processes.
Hisakazu Ogura, Hideyuki Agata, Mengchun Xie, Tomohiro Odaka & Hiroshi Furutani. (1997) A study of learning splice sites of DNA sequence by neural networks. Computers in Biology and Medicine 27:1, pages 67-75.
Crossref
Thomas Head, Gheorghe Păun & Dennis Pixton. 1997. Handbook of Formal Languages. Handbook of Formal Languages 295 360 .
Gheorghe Păun, Grzegorz Rozenberg & Arto Salomaa. (1996) Computing by splicing. Theoretical Computer Science 168:2, pages 321-336.
Crossref
Gheorghe Păun. (1996) On the splicing operation. Discrete Applied Mathematics 70:1, pages 57-79.
Crossref
Gheorghe Păun. (1996) Splicing systems with targets are computationally universal. Information Processing Letters 59:3, pages 129-133.
Crossref
R. Freund. (1995) Splicing systems on graphs. Splicing systems on graphs.
R. W. Gatterdam. (1992) Algorithms for Splicing Systems. SIAM Journal on Computing 21:3, pages 507-520.
Crossref
Tom Head. 1992. Lindenmayer Systems. Lindenmayer Systems 371 383 .
Karel CulikIIII & Tero Harju. (1991) Splicing semigroups of dominoes and DNA. Discrete Applied Mathematics 31:3, pages 261-277.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.