Splicing Grammar Systems
J. Dassow ; V. Mitrana
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
The aim of this paper is to bring together two new and powerful tools: on the one hand, the splicing operation as a basic operation on DNA sequences and, on the  other hand, the parallelism and communication features in grammar systems. As expected, the result of the above combination is a very powerful mechanism, leading to a new characterization of recursively enumerable languages.
Publié le : 2012-01-26
Classification: 
@article{cai695,
     author = {J. Dassow and V. Mitrana},
     title = {Splicing Grammar Systems},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai695}
}
J. Dassow; V. Mitrana. Splicing Grammar Systems. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai695/