08.01.2013 Views

LNCS 2950 - Aspects of Molecular Computing (Frontmatter Pages)

LNCS 2950 - Aspects of Molecular Computing (Frontmatter Pages)

LNCS 2950 - Aspects of Molecular Computing (Frontmatter Pages)

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

On Some Classes <strong>of</strong> Splicing Languages 105<br />

3. P. Bonizzoni, C. De Felice, G. Mauri, R. Zizza, Decision Problems for Linear and<br />

Circular Splicing Systems, Proceedings DLT02, toappear.<br />

4.P.Bonizzoni,C.Ferreti,G.Mauri,R.Zizza,SeparatingSomeSplicingModels,<br />

Information Processing Letters, 79/6 (2001), 255–259.<br />

5. R. Ceterchi, K. G. Subramanian, Simple Circular Splicing Systems (to appear<br />

ROMJIST 2003).<br />

6. K. Culik, T. Harju, Splicing Semigroups <strong>of</strong> Dominoes and DNA, Discrete Applied<br />

Mathematics, 31(1991), 261–277.<br />

7. A. DeLuca, A. Restivo, A Characterization <strong>of</strong> Strictly Locally Testable Languages<br />

and Its Application to Subsemigroups <strong>of</strong> a Free Semigroup, Information and Control,<br />

44(1980), 300–319.<br />

8. E. Goode, D. Pixton, Semi-simple Splicing Systems, in Where Mathematics, Computer<br />

Science, Linguistics and Biology Meet (C. Martín-Vide, V. Mitrana eds.)<br />

Kluwer Academic Publ., Dordrecht, 2001, 343–352.<br />

9. T. Head, Formal Language Theory and DNA: An Analysis <strong>of</strong> the Generative Capacity<br />

<strong>of</strong> Specific Recombinant Behavior, Bull. Math. Biol., 49 (1987), 737-759.<br />

10. T. Head, Splicing Representations <strong>of</strong> Strictly Locally Testable Languages, Discrete<br />

Applied Math., 87 (1998), 139–147.<br />

11. T. Head, G. Păun, D. Pixton, Language Theory and <strong>Molecular</strong> Genetics: Generative<br />

Mechanisms Suggested by DNA Recombination, in Handbook <strong>of</strong> Formal<br />

Languages (G. Rozenberg, A Salomaa, eds.), Springer-Verlag, Heidelberg, Vol. 2,<br />

1997, 295–360.<br />

12. A. Mateescu, G. Păun, G. Rozenberg, A. Salomaa, Simple Splicing Systems, Discrete<br />

Applied Math., 84 (1998), 145–163.<br />

13. G. Păun, On the Splicing Operation, Discrete Applied Math., 70(1996), 57–79.<br />

14. G. Păun, G. Rozenberg, A. Salomaa, DNA <strong>Computing</strong>. New <strong>Computing</strong> Paradigms,<br />

Springer-Verlag, Berlin, 1998.<br />

15. D. Pixton, Regularity <strong>of</strong> Splicing Languages, Discrete Applied Math., 69 (1996),<br />

101–124.<br />

16. M. P. Schützenberger, Sur certaines operations de fermeture dans les langages<br />

rationnels, Symposia Math., 15 (1975), 245–253.<br />

17. R. Siromoney, K. G. Subramanian, V. R. Dare, Circular DNA and Splicing Systems,<br />

in Proc. <strong>of</strong> ICPIA, <strong>LNCS</strong> vol. 654, Springer-Verlag, Berlin, 1992, 260–273.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!