کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951207 1441194 2017 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decidability and universality of quasiminimal subshifts
ترجمه فارسی عنوان
پذیرش پذیری و جهانی بودن زیرمجموعه های چهارگانه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We introduce quasiminimal subshifts, subshifts having only finitely many subsystems. With N-actions, their theory essentially reduces to the theory of minimal systems, but with Z-actions, the class is much larger. We show many examples of such subshifts, and in particular construct a universal system with only a single proper subsystem, refuting a conjecture of [3].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 89, November 2017, Pages 288-314
نویسندگان
,