论文信息 - Transitivity in Two-dimensional Local Languages Defined by Dot Systems

Transitivity in Two-dimensional Local Languages Defined by Dot Systems

The paper investigates two-dimensional recognizable languages that are defined by the so-called "dot systems" that are special subgroups of (ℤ/2ℤ)ℤ2. The dot shapes that provide directional transit...

Natasa Jonoska | Joni Burnette Pirnot | N. Jonoska | J. Pirnot

[1] Douglas Lind,et al. An Introduction to Symbolic Dynamics and Coding , 1995 .

[2] Jeffrey E. Steif,et al. Higher-dimensional subshifts of finite type, factor maps and measures of maximal entropy , 2001 .

[3] Robert L. Berger. The undecidability of the domino problem , 1966 .

[4] Michael E. Paul,et al. Matrix Subshifts for Zv Symbolic Dynamics , 1981 .

[5] Antonio Restivo,et al. Recognizable Picture Languages , 1992, Int. J. Pattern Recognit. Artif. Intell..

[6] Aimee S. A. Johnson,et al. The decomposition theorem for two-dimensional shifts of finite type , 1999 .

[7] Katsushi Inoue,et al. A survey of two-dimensional automata theory , 1991, Inf. Sci..

[8] Klaus Schmidt. Dynamical Systems of Algebraic Origin , 1995 .

[9] Jarkko Kari,et al. New Results on Alternating and Non-deterministic Two-Dimensional Finite-State Automata , 2001, STACS.

[10] Klaus Schmidt,et al. Automorphisms of compact groups , 1989, Ergodic Theory and Dynamical Systems.

[11] Antonio Restivo,et al. Two-Dimensional Languages , 1997, Handbook of Formal Languages.