کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426454 686077 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rational subsets and submonoids of wreath products
ترجمه فارسی عنوان
زیرمجموعه های منطقی و زیرمنوئیدهای محصولات هویج
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

It is shown that membership in rational subsets of wreath products H≀VH≀V with H a finite group and V   a virtually free group is decidable. On the other hand, it is shown that there exists a fixed finitely generated submonoid in the wreath product Z≀ZZ≀Z with an undecidable membership problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 243, August 2015, Pages 191–204
نویسندگان
, , ,