On the splicing operation
- 1 September 1996
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 70 (1) , 57-79
- https://doi.org/10.1016/0166-218x(96)00101-1
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Splicing semigroups of dominoes and DNADiscrete Applied Mathematics, 1991
- Splicing systems and regularityInternational Journal of Computer Mathematics, 1989
- On the undecidability of splicing systemsInternational Journal of Computer Mathematics, 1989
- Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviorsBulletin of Mathematical Biology, 1987
- A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroupInformation and Control, 1980
- On the index of a context-free grammar and languageInformation and Control, 1969
- An analog of a theorem about context-free languagesInformation and Control, 1967