Elementary homomorphisms and a solution of the D0L sequence equivalence problem

The Mathematical Theory of L Systems

Grzegorz Rozenberg, Arto Salomaa · DAIMI Report Series · 1974 · 827 citations · Full text

Computing, Information Systems, Mathematics +7

Subword complexities of various classes of deterministic developmental languages without interactions

A. Ehrenfeucht, K.P. Lee, Grzegorz Rozenberg · Theoretical Computer Science · 1975 · 98 citations · Full text

Language Studies, Linguistics, Computational Linguistics +12

The decidability of the equivalence problem for DOL-systems

Ivan Friš · Information and Control · 1977 · 96 citations

Computing, Computer Science, Mathematics +8

Simplifications of homomorphisms

A. Ehrenfeucht, G. Rozenberg · Information and Control · 1978 · 40 citations