Finite state automata representing two-dimensional subshifts
type: Item
instance of: scholarly article
title: Finite state automata representing two-dimensional subshifts
zbMATH Open document ID: 1191.68389
author: Nataşa Jonoska
author: Joni B. Pirnot
published in: Theoretical Computer Science
publication date: 2009-09-14T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5603651
zbMATH Keywords: two-dimensional subshift
zbMATH Keywords: transitivity
zbMATH Keywords: periodicity
zbMATH Keywords: follower set
MaRDI profile type: Publication
full work available at URL: j.tcs.2009.03.015
OpenAlex ID: W2142255403
cites work: The undecidability of the domino problem
cites work: The symbolic dynamics of multidimensional tiling systems
cites work: Q4714446
cites work: The decomposition theorem for two-dimensional shifts of finite type
cites work: TRANSITIVITY IN TWO-DIMENSIONAL LOCAL LANGUAGES DEFINED BY DOT SYSTEMS
cites work: A small aperiodic set of Wang tiles
cites work: Automorphisms of compact groups
cites work: Q4037010
cites work: Recognizable picture languages and domino tiling
cites work: An Introduction to Symbolic Dynamics and Coding
cites work: Matrix Subshifts for Z v Symbolic Dynamics
DOI: 10.1016/J.TCS.2009.03.015
Recommended article: Finite State Automata Representing Two-Dimensional Subshifts
Recommended article: Q4874662
Recommended article: Some remarks on two-dimensional finite automata
Recommended article: Two-dimensional jumping finite automata
Recommended article: Q2762794
Recommended article: Some results concerning two-dimensional turing machines and finite automata
Recommended article: A survey of two-dimensional automata theory
Recommended article: Finite state automata: a geometric approach
Recommended article: Two characterizations of finite-state dimension
Recommended article: Two-dimensional encoding by finite-state encoders
description: scientific article; zbMATH DE number 5603651