A proof of Ehrenfeucht's conjecture
Theoretical Computer Science
A simple proof of the Skolem-Mahler-Lech Theorem
Theoretical Computer Science
Rational series and their languages
Rational series and their languages
The algorithmic beauty of plants
The algorithmic beauty of plants
Handbook of formal languages, vol. 1: word, language, grammar
Handbook of formal languages, vol. 1: word, language, grammar
Handbook of formal languages, vol. 3: beyond words
Handbook of formal languages, vol. 3: beyond words
Solving equivalence of recurrent sequences in groups by polynomial manipulation
Fundamenta Informaticae - Special issue dedicated to A. Salomaa
Mathematical Theory of L Systems
Mathematical Theory of L Systems
Automata: Theoretic Aspects of Formal Power Series
Automata: Theoretic Aspects of Formal Power Series
A new bound for the D0L sequence equivalence problem
Acta Informatica
Test sets for large families of languages
DLT'03 Proceedings of the 7th international conference on Developments in language theory
Note: Marked D0L systems and the 2n-conjecture
Theoretical Computer Science
The sequence equivalence problem for primitive D0L systems
Journal of Computer and System Sciences
Hi-index | 0.00 |
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.