Duplication grammars

Acta Cybernetica

Volumn 14, Issue 1, 1999, Pages 151-164

  Martín Vide, Carlos ^a   Pǎun, Gheorghe ^b  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b INSTITUTE OF MATHEMATICS   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0006889262     PISSN: 0324721X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. J. Dassow, V. Mitrana, On some operations suggested by the genome evolution, Proc. of Pacific Symp. on Biocomputing, Hawaii 97 (R. Altmann, et al, eds.), World Scientific, Singapore, 1997, 97-108.
2. J. Dassow, V. Mitrana, A. Salomaa, Context-free evolutionary grammars and the structural language of nucleic acids, Bio Systems, 43 (1997), 109-177.
3. J. Dassow, Gh. Pǎun, Regulated Rewriting in Formal Language Theory, Springer-Verlag, Berlin, Heidelberg, 1989.
4. J. Engelfriet, Context-free graph grammars, chapter 3 in vol. 3 of [16], 125-213.
5. B. S. Galiukschov, Semicontextual grammars (in Russian), Mat. logica i mat. ling., Talinin Univ., 1981, 38-50.
6. F. Gécseg, M. Steinby, Tree languages, chapter 1 in vol. 3 of [16], 1-68.
7. D. Giammarresi, A. Restivo, Two-dimensional languages, chapter 4 in vol. 3 of [16], 215-267.
8. J. Gruska, Descriptional complexity of context-free languages, Proc. Math. Found. Computer Sci. Conf., High Tatras, 1973, 71-83.
9. D. Hauschild, M. Jantzen, Petri nets algorithms in the theory of matrix grammars, Acta Inform., 31 (1994), 719-728.
10. T. Head, Gh. Pǎun, D. Pixton, Language theory and molecular genetics. Generative mechanisms suggested by DNA recombination, chapter 7 in vol. 2 of [16], 295-360.
11. L. Hunter, Molecular biology for computer scientists, in Artificial Intelligence and Molecular Biology (L. Hunter, ed.), AAAI Press/The MIT Press, Menlo Park, CA, 1993, 1-46.
12. A. Manaster Ramer, Uses and misuses of mathematics in linguistics, X Congreso de Lenguajes Naturales y Lenguajes Formales, Sevilla, 1994.
13. Gh. Pǎun, Marcus Contextual Grammars, Kluwer Academic Publ., Boston, Dordrecht, 1997.
14. Gh. Pǎun, G. Rozenberg, A. Salomaa, DNA Computing. New Computing Paradigms, Springer-Verlag, Heidelberg, 1998.
15. W. C. Rounds, A. Manaster Ramer, J. Friedman, Finding natural languages a home in formal language theory, in Mathematics of language (A. Manaster Ramer, ed.), John Benjamins, Amsterdam, 1987, 349-360.
16. G. Rozenberg, A. Salomaa, eds., Handbook of Formal Languages, 3 volumes, Springer-Verlag, Berlin, Heidelberg, 1997.
17. A. Salomaa, Jewels of Formal Languages, Computer Science Press, Rockville, 1981.
18. D. B. Searls, The linguistics of DNA, American Scientist, 80 (1992), 579-591.
19. A. Thue, Uber unendliche Zeitchenreihen, Norske Vid. Selsk. Skr. I. Mat. Nat. Kl. Christiania, 1 (1906), 1-22.