Coding of two-dimensional constraints of finite type by substitutions

Christiane Frougny (1) , Laurent Vuillon (1)

1 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications

We give an automatic method to generate transition matrices associated with two-dimensional contraints of finite type by using squared substitutions of constant dimension.

Mots clés: two-dimensional substitution

Domaines: Mathématique discrète [cs.DM]

Christiane Frougny, Laurent Vuillon. Coding of two-dimensional constraints of finite type by substitutions. Journal of Automata Languages and Combinatorics, 2005, 10 (4), pp.1-18. ⟨hal-00159643⟩