Sciweavers

DAM
2007
79views more  DAM 2007»
13 years 11 months ago
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...
Elizabeth Goode, Dennis Pixton