Title of article
Recognizing splicing languages: Syntactic monoids and simultaneous pumping Original Research Article
Author/Authors
Elizabeth Goode، نويسنده , , Dennis Pixton، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
18
From page
989
To page
1006
Abstract
We use syntactic monoid methods, together with an enhanced pumping lemma, to investigate the structure of splicing languages. We obtain an algorithm for deciding whether a regular language is a reflexive splicing language, but the general question remains open.
Keywords
Splicing systems , Splicing languages , DNA splicing , Reflexive splicing languages
Journal title
Discrete Applied Mathematics
Serial Year
2007
Journal title
Discrete Applied Mathematics
Record number
886479
Link To Document