Recognizable picture languages
Parallel image processing
An introduction to symbolic dynamics and coding
An introduction to symbolic dynamics and coding
A small aperiodic set of Wang tiles
Discrete Mathematics
Handbook of formal languages, vol. 3
Automata, Languages, and Machines
Automata, Languages, and Machines
Deterministic and unambiguous two-dimensional languages over one-letter alphabet
Theoretical Computer Science
From determinism to non-determinism in recognizable two-dimensional languages
DLT'07 Proceedings of the 11th international conference on Developments in language theory
Deterministic two-dimensional languages over one-letter alphabet
CAI'07 Proceedings of the 2nd international conference on Algebraic informatics
Picture Languages: From Wang Tiles to 2D Grammars
CAI '09 Proceedings of the 3rd International Conference on Algebraic Informatics
CAI '09 Proceedings of the 3rd International Conference on Algebraic Informatics
Subshifts as models for MSO logic
Information and Computation
Hi-index | 0.00 |
In this paper we study a class of factor-closed tiling recognizable languages (FREC) that corresponds to certain symbolic dynamical systems called sofic subshifts. This class of languages is a subclass of the two-dimensional class of tiling recognizable languages, denoted REC. Differently from REC, languages in FREC can be recognized without framing pictures with a special boundary symbol. We study (un)ambiguity properties of FREC in comparison to the ones in REC. We show that a frame surrounding each block provides additional memory that can enforce the size and the content of pictures and can change (un)ambiguity properties. Consequently, we propose several variations of "unambiguity" for languages in FREC which may be better suited to understand this class.