A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Quantifier Extensions of Multidimensional Sofic Shifts




TekijätTörmä Ilkka

Julkaisuvuosi2015

JournalProceedings of the American Mathematical Society

Vuosikerta143

Numero11

Aloitussivu4775

Lopetussivu4790

Sivujen määrä16

ISSN0002-9939

DOIhttps://doi.org/10.1090/proc/12628


Tiivistelmä

Abstract. We define a pair of simple combinatorial operations on subshifts, called existential and universal extensions, and study their basic properties. We prove that the existential extension of a sofic shift by another sofic shift is always sofic, and the same holds for the universal extension in one dimension. However, we also show by a construction that universal extensions of twodimensional sofic shifts may not be sofic, even if the subshift we extend by is very simple.



Last updated on 2024-26-11 at 20:09