Sets of pictures avoiding overlaps

DOI10.1142/S0129054119400215MaRDI QIDQ5205035zbMATH OpenWikidataFDO

Authors Marcella Anselmo, Dora Giammarresi, Maria Madonia

Publication date 10 December 2019

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• Avoiding overlaps in pictures
• Non-expandable non-overlapping sets of pictures
• Unbordered pictures: properties and construction
• Avoidance of split overlaps
• Full sets of pictures to encode pictures

Cites work

• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• A New Approach to Cross-Bifix-Free Sets
• A codicity undecidable problem in the plane.
• A computational model for tiling recognizable two-dimensional languages
• 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
• Avoiding overlaps in pictures
• Codes and automata.
• Cross-Bifix-Free Codes Within a Constant Factor of Optimality
• Cross-bifix-free sets in two dimensions
• Deterministic and Unambiguous Families within Recognizable Two-dimensional Languages
• Jewels of Stringology
• Matrix-based complexity functions and recognizable picture languages
• Multiset, Set and Numerically Decipherable Codes over Directed Figures
• Non-expandable non-overlapping sets of pictures
• Non-overlapping matrices
• Picture codes
• Picture codes and deciphering delay
• Polyomino tilings, cellular automata and codicity
• Prefix picture codes: a decidable class of two-dimensional codes
• Strong prefix codes of pictures
• Structure and properties of strong prefix codes of pictures
• Two dimensional prefix codes of pictures
• Two-dimensional comma-free and cylindric codes
• Two-dimensional prefix string matching and covering on square matrices
• Unambiguous recognizable two-dimensional languages
• Unbordered pictures: properties and construction

Cited in

(5)

• Unbordered pictures: properties and construction
• Avoiding overlaps in pictures
• Non-expandable non-overlapping sets of pictures
• Density of \(k\)-ary words with 0, 1, 2-error overlaps
• Isometric words and edit distance: main notions and new variations

This page was built for publication: Sets of pictures avoiding overlaps

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