Unbordered pictures: properties and construction

DOI10.1007/978-3-319-23021-4_5MaRDI QIDQ2947146zbMATH OpenOpenAlexFDO

Authors Marcella Anselmo, Dora Giammarresi, Maria Madonia

Publication date 22 September 2015

Published in Algebraic Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-23021-4_5

zbMATH Keywords

bifix-free stringsunbordered pictures

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithms on strings (68W32) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Recommendations

• Sets of pictures avoiding overlaps
• scientific article; zbMATH DE number 3842140
• Unbordered partial words
• Avoiding overlaps in pictures
• scientific article; zbMATH DE number 5722472

Cites work

• A codicity undecidable problem in the plane.
• A computational model for tiling recognizable two-dimensional languages
• A New Approach to Cross-Bifix-Free Sets
• A note on bifix-free sequences (Corresp.)
• A simple suboptimal construction of cross-bifix-free codes
• A survey on picture-walking automata
• A unifying approach to picture grammars
• Algorithms on Strings, Trees and Sequences
• Codes and automata.
• Coverability in two dimensions
• Cross-Bifix-Free Codes Within a Constant Factor of Optimality
• Deterministic and Unambiguous Families within Recognizable Two-dimensional Languages
• Extended two-way ordered restarting automata for picture languages
• Jewels of Stringology
• Multiset, Set and Numerically Decipherable Codes over Directed Figures
• Picture codes
• Polyomino tilings, cellular automata and codicity
• Prefix picture codes: a decidable class of two-dimensional codes
• Strong prefix codes of pictures
• Two-dimensional prefix string matching and covering on square matrices
• Unambiguous recognizable two-dimensional languages

Cited in

(9)

• A 2D non-overlapping code over a q-ary alphabet
• Avoiding overlaps in pictures
• Non-expandable non-overlapping sets of pictures
• Sets of pictures avoiding overlaps
• Density of k-ary words with 0, 1, 2-error overlaps
• Tiling of toroidal arrays with pictures: uniqueness, shift-equivalence and undecidability
• Constructions of two-dimensional non-overlapping codes
• Two-dimensional comma-free and cylindric codes
• Non-overlapping matrices

This page was built for publication: Unbordered pictures: properties and construction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2947146)