TY - JOUR
TI - Testing decipherability of directed figure codes with domino graphs
AU - Moczurad, Małgorzata
AU - Moczurad, Włodzimierz
TI - Testing decipherability of directed figure codes with domino graphs
AB - 
	Various kinds of decipherability of codes, weaker than unique de- cipherability, have been studied since mid-1980s. We consider decipherability of directed figure codes, where directed figures are defined as labelled polyomi- noes with designated start and end points, equipped with catenation operation that may use a merging function to resolve possible conflicts. This setting ex- tends decipherability questions from words to 2D structures. In the present paper we develop a (variant of) domino graph that will allow us to decide some of the decipherability kinds by searching the graph for specific paths. Thus the main result characterizes directed figure decipherability by graph properties.
VL - 2013
IS - Volume 22
PY - 2014
SN - 1732-3916
C1 - 2083-8476
SP - 27
EP - 40
DO - 10.4467/20838476SI.13.003.2088
UR - https://ejournals.eu/en/journal/schedae-informaticae/article/testing-decipherability-of-directed-figure-codes-with-domino-graphs