Regular languages generated by reflexive finite splicing systems

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

Volumn 2710, Issue , 2003, Pages 134-145

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

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

^b UNIVERSITY OF SALERNO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTERS;

CUT-AND-PASTE; DNA MOLECULES; SPECIAL CLASS; SPLICING SYSTEMS;

COMPUTATIONAL LINGUISTICS;

EID: 35248835983     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45007-6_10     Document Type: Article

References (19)

1. Berstel, J., Perrin, D.: Theory of codes. Academic Press, New York (1985)
2. Bonizzoni, P., De Felice, C., Mauri, G., Zizza, R.: The structure of reflexive regular splicing languages via Schutzenberger constants. manuscript (2003)
3. Bonizzoni, P., De Felice, C., Mauri, G., Zizza, R.: Decision Problems on Linear and Circular Splicing. In: Ito, M., Toyama, M. (eds.): DLT 2002. Lecture Notes in Computer Science, Springer-Verlag, New York (2003)
4. Bonizzoni, P., De Felice, C., Mauri, G., Zizza, R.: On the power of linear and circular splicing. submitted (2002)
5. Bonizzoni, P., Ferretti, C., Mauri, G., Zizza, R.: Separating some splicing models. Information Processing Letters 79:6 (2001) 255-259
6. Gatterdam, R.W.: Algorithms for splicing systems. SIAM Journal of Computing 21:3 (1992) 507-520
7. Goode, E., Head, T., Pixton, D. private communication (2002)
8. Head, T.: Formal Language Theory and DNA. An analysis of the generative capacity of specific recombinant behaviours. Bull. Math. Biol. 49 (1987) 737-759
9. Head, T.: Splicing languages generated with one sided context. In: Paun, Gh. (ed.): Computing with Bio-molecules. Theory and Experiments, Springer-Verlag Singapore (1998)
10. Head, T., Paun, Gh., Pixton, D.: Language theory and molecular genetics. Generative mechanisms suggested by DNA recombination. In: Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, Vol. 2. Springer-Verlag (1996) 295-360
11. Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. 2nd edn. Addison-Wesley, Reading, Mass. (2001)
12. McNaughton, R., Papert, S.: Counter-Free Automata. MIT Press, Cambridge, Mass. (1971)
13. Paun, Gh.: On the splicing operation. Discrete Applied Mathematics 70 (1996) 57-79
14. Paun, Gh., Rozenberg, G., Salomaa, A.: Computing by splicing. Theoretical Computer Science 168:2 (1996) 321-336
15. Paun, Gh., Rozenberg, G., Salomaa, A.: DNA computing, New Computing Paradigms. Springer-Verlag (1998)
16. Perrin, D.: Finite Automata. In: van Leeuwen, J. (ed.): Handbook of Theoretical Computer Science, Vol. B. Elsevier (1990) 1-57
17. Pixton, D.: Linear and Circular Splicing Systems. In: Proc. of 1st Int. Symp. on Int. in Neural and Biological Systems (1996) 181-188
18. Pixton, D.: Regularity of splicing languages. Discrete Applied Mathematics 69 (1996) 101-124
19. Schützenberger, M.-P.: Sur certaines opérations de fermeture dans le langages rationnels. Symposia Mathematica 15 (1975) 245-253