Article ID Journal Published Year Pages File Type
10334382 Theoretical Computer Science 2005 21 Pages PDF
Abstract
For checking equivalence of any two word morphisms, restricted on a subset (language), it suffices to do this for a finite subset of the language, the so-called finite test set. A way of effectively obtaining a finite test set for a special class of languages, the so-called iterated morphisms, is presented here together with an explicit upper bound for its size. The method can be extended to free metabelian groups, and to certain other metabelian groups.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,