کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4597722 1336229 2007 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts
چکیده انگلیسی

For a pseudovariety V of ordered semigroups, let S(V) be the class of sofic subshifts whose syntactic semigroup lies in V. It is proved that if V contains Sl− then S(V∗D) is closed under taking shift equivalent subshifts, and conversely, if S(V) is closed under taking conjugate subshifts then V contains LSl− and S(V)=S(V∗D). Almost finite type subshifts are characterized as the irreducible elements of S(LInv), which gives a new proof that the class of almost finite type subshifts is closed under taking shift equivalent subshifts.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Pure and Applied Algebra - Volume 209, Issue 2, May 2007, Pages 517–530
نویسندگان
,