کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426756 686259 2014 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The freeness problem over matrix semigroups and bounded languages
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The freeness problem over matrix semigroups and bounded languages
چکیده انگلیسی

We study the freeness problem for matrix semigroups. We show that the freeness problem is decidable for upper-triangular 2×22×2 matrices with rational entries when the products are restricted to certain bounded languages. We also show that this problem becomes undecidable for sufficiently large matrices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 237, October 2014, Pages 243–256
نویسندگان
, ,