Simple splicing systems
Authors:
- 15 May 1998
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 84 (1-3) , 145-163
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- On distributed catenationTheoretical Computer Science, 1997
- Language Theory and Molecular Genetics: Generative Mechanisms Suggested by DNA Recombination1997
- On the splicing operationDiscrete Applied Mathematics, 1996
- Regularity of splicing languagesDiscrete Applied Mathematics, 1996
- Splicing semigroups of dominoes and DNADiscrete Applied Mathematics, 1991
- Splicing systems and regularityInternational Journal of Computer Mathematics, 1989
- Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviorsBulletin of Mathematical Biology, 1987
- Concise description of finite languagesTheoretical Computer Science, 1981
- A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroupInformation and Control, 1980
- On finite monoids having only trivial subgroupsInformation and Control, 1965