Picture codes and deciphering delay

DOI10.1016/J.IC.2016.06.003MaRDI QIDQ515672zbMATH OpenOpenAlexFDO

Authors Marcella Anselmo, Dora Giammarresi, Maria Madonia

Publication date 16 March 2017

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2016.06.003

zbMATH Keywords

codestwo-dimensional languagesdeciphering delay

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Prefix, length-variable, comma-free codes (94A45)

Recommendations

• Picture codes with finite deciphering delay
• Prefix picture codes: a decidable class of two-dimensional codes
• Two dimensional prefix codes of pictures
• Strong prefix codes of pictures
• Structure and properties of strong prefix codes of pictures

Cites work

• scientific article; zbMATH DE number 709438 (Why is no real title available?)
• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 3328721 (Why is no real title available?)
• A characterization of recognizable picture languages by tilings by finite sets
• A codicity undecidable problem in the plane.
• Computing and Combinatorics
• Decidability of code properties
• Deterministic and Unambiguous Families within Recognizable Two-dimensional Languages
• Deterministic and unambiguous two-dimensional languages over one-letter alphabet
• Error-correction, and finite-delay decodability
• Multiset, Set and Numerically Decipherable Codes over Directed Figures
• Picture codes
• Picture codes with finite deciphering delay
• Polyomino tilings, cellular automata and codicity
• Prefix picture codes: a decidable class of two-dimensional codes
• Strong prefix codes of pictures
• Two dimensional prefix codes of pictures
• Unambiguous recognizable two-dimensional languages

Cited in

(7)

• Two-dimensional comma-free and cylindric codes
• Picture codes with finite deciphering delay
• Non-expandable non-overlapping sets of pictures
• Two-dimensional codes
• Characterization and measure of infinite two-dimensional strong prefix codes
• Picture codes
• Sets of pictures avoiding overlaps

This page was built for publication: Picture codes and deciphering delay

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