Constrained Codes as Networks of Relations

We address the well-known problem of determining the capacity of constrained coding systems. While the one-dimensional case is well understood to the extent that there are techniques for rigorously deriving the exact capacity, in contrast, computing the exact capacity of a two-dimensional constrained coding system is still an elusive research challenge. the only known exception in the two-dimensional case is an exact (however, not rigorous) …