کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436962 690056 2006 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two algebraic approaches to variants of the concatenation product
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Two algebraic approaches to variants of the concatenation product
چکیده انگلیسی

We extend an existing approach of the bideterministic concatenation product of languages aiming at the study of three other variants: unambiguous, left deterministic and right deterministic. Such an approach is based on monoid expansions. The proofs are purely algebraic and use another approach, based on properties on the kernel category of a monoid relational morphism, without going through the languages. This gives a unified fashion to deal with all these variants and allows us to better understand the connections between these two approaches. Finally, we show that local finiteness of an M-variety is transferred to the M-varieties corresponding to these variants and apply the general results to the M-variety of idempotent and commutative monoids.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 369, Issues 1–3, 15 December 2006, Pages 406-426