Recognizing splicing languages: Syntactic monoids and simultaneous pumping

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.

• Type: Journal
• Year: 2007
• Where: DAM
• Authors: Elizabeth Goode, Dennis Pixton
• Keywords: DAM 2007, Enhanced Pumping Lemma, Reflexive Splicing Language, Syntactic Monoid Methods