کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420967 684012 2007 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Recognizing splicing languages: Syntactic monoids and simultaneous pumping
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 8, 15 April 2007, Pages 989–1006
نویسندگان
, ,