11
Views
34
CrossRef citations to date
0
Altmetric
Original Articles

On the undecidability of splicing systems

&
Pages 133-145 | Received 07 Jun 1988, Published online: 19 Mar 2007

References

  • Eilenberg , S. 1984 . Automata, Languages, and Machines , New York : Academic Press .
  • Davis , M. D. and Weyuker , E. J. 1983 . Computability, Complexity, and Languages , New York : Academic Press Inc. .
  • Gatterdam R. Algorithms for Splicing Systems submitted
  • Head , T. 1987 . Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors . Bull. Math. Biol. , 49 : 737 – 759 .
  • Post , E. 1947 . Recursive unsolvability of a problem of Thue . J Symbolic Logic , 12 : 1 – 11 .

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:

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:

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.