Reducing the local alphabet size in tiling systems by means of 2D comma-free codes

Stefano {Crespi Reghizzi}, Antonio Restivo, Pierluigi {San Pietro}

A recognizable picture language is defined as the projection of a local picture language defined by a set of two-by-two tiles, i.e. by a strictly-locally-testable (SLT) language of…