کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438351 690264 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Monoid-matrix type automata
ترجمه فارسی عنوان
اتوماتای ​​نوع مونوئید ماتریس
کلمات کلیدی
اتوماتای ​​نوع مونوئید ماتریس، اتوماتای ​​چرخه، اتوماتای ​​نوع معمول مونوئید ماتریس، سیستم منظم
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Monoid-matrix type automata are introduced and studied in this paper. We give a characterization of the cyclic monoid-matrix type automata and the regular monoid-matrix type automata. Also, we provide a method to determine the structures of canonical Sℓ-automata (canonical C-automata, respectively) whose endomorphism monoids are isomorphic to a given finite meet semilattice with the greatest element (Clifford monoid, respectively).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 520, 6 February 2014, Pages 1–10
نویسندگان
, , ,