Recognizing splicing languages: Syntactic monoids and simultaneous pumping |
| |
| Authors: | Elizabeth Goode |
| |
| Institution: | a Mathematics Department, Towson University, Towson, MD 21252, USA
b Department of Mathematical Sciences, Binghamton University, Binghamton, NY 13902-6000, USA |
| |
| 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 Reflexive splicing languages DNA splicing |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
