DNA and circular splicing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2054, Issue , 2001, Pages 117-129

  Bonizzoni, Paola ^a   De Felice, Clelia ^b   Mauri, Giancarlo ^a   Zizza, Rosalba ^a  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

^b UNIVERSITY OF SALERNO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DNA; STARS;

COMBINATORIAL TECHNIQUES; CONJUGACY; FINITE SET; FREE MONOIDS; PARTIAL RESULTS; SPLICING SYSTEMS; STAR LANGUAGES;

COMPUTATIONAL LINGUISTICS;

EID: 84958953119     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44992-2_9     Document Type: Conference Paper

References (20)

1. L. M. Adleman, Molecular computation of solutions to combinatorial problems, Science, 226, (1994), 1021 − 1024.
2. J. Berstel, D. Perrin, Theory of codes, Academic Press, New York, (1985).
3. J. Berstel, A. Restivo, Codes et sousmonoides fermes par conjugaison, Sem. LITP, 81 − 45, (1981), 10 pages.
4. P. Bonizzoni, R. Zizza, Deciding whether a regular language is a splicing language, submitted, (1999).
5. P. Bonizzoni, C. De Felice, G. Mauri, R. Zizza, Circular splicing and regular lan-guages, manuscript, (2000).
6. P. Bonizzoni, C. De Felice, G. Mauri, R. Zizza, Linear and circular splicing, WORDS99, (1999).
7. P. Bonizzoni, C. Ferretti, G. Mauri, R. Zizza, Separating some splicing models, Grammar Systems 2000, (2000).
8. K. Culik, T. Harju, Splicing semigroups of dominoes and DNA, Discrete Appl. Math., 31, (1991), 261 − 277.
9. R. W. Gatterdam, Algorithms for splicing systems, SIAM Journal of Computing, 21: 3, (1992), 507 − 520.
10. D. Giammarresi, A. Restivo, Two-dimensional Languages, in: Handbook of Formal Languages, G. Rozenberg & A. Salomaa, Eds., Springer Verlag, Vol. 3, (1996), 215 − 267.
11. T. Head, Formal Language Theory and DNA: an analysis of the generative capacity of specific recombinant behaviors, Bull. Math. Biol., 49, No. 5, (1987), 737 − 759.
12. T. Head, Gh. Paun, D. Pixton, Language theory and molecular genetics: generative mechanisms suggested by DNA recombination, in: Handbook of Formal Languages, G. Rozenberg & A. Salomaa, Eds., Springer Verlag, Vol. 2, (1996), 295 − 360.
13. J.E. Hopcroft, J.D. Ullman, Introduction to Automata Theory, Languages, and Computing, Addison-Wesley, Reading, Mass. (1979).
14. S.M. Kim, Computational modeling for genetic splicing systems, SIAM Journal of Computing, 26, (1997), 1284 − 1309.
15. M. Lothaire, Combinatorics on Words, Encyclopedia of Math. and its Appl., Ad-dison Wesley Publishing Company (1983).
16. G. Paun, On the splicing operation, Discrete Applied Math., 70, (1996), 57 − 79.
17. G. Paun, G. Rozenberg, A. Salomaa, DNA computing, New Computing Paradigms, Springer-Verlag, (1998).
18. D. Pixton, Regularity of splicing languages, Discrete Applied Math. 69, (1996), 101 − 124.
19. C. Reis, G. Thierren, Reflective star languages and codes, Information and Control, 42, (1979), 1 − 9.
20. R. Siromoney, K.G. Subramanian, A. Dare, Circular DNA and Splicing Systems, Proc. of ICPIA, LNCS 654, Springer-Verlag, (1992), 260 − 273.