کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
438351 | 690264 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Monoid-matrix type automata
ترجمه فارسی عنوان
اتوماتای نوع مونوئید ماتریس
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اتوماتای نوع مونوئید ماتریس، اتوماتای چرخه، اتوماتای نوع معمول مونوئید ماتریس، سیستم منظم
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 520, 6 February 2014, Pages 1–10
نویسندگان
Hui Xu, Jing Tian, Xianzhong Zhao,