Systems of equations over a free monoid and Ehrenfeucht's conjecture

Transductions and Context-Free Languages

Jean Berstel · 1979 · 1.3K citations

Computing, Computer Science, Mathematics +8

The Mathematical Theory of L Systems

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

Computing, Information Systems, Mathematics +7

THE PROBLEM OF SOLVABILITY OF EQUATIONS IN A FREE SEMIGROUP

G. S. Makanin · Mathematics of the USSR-Sbornik · 1977 · 495 citations

Natural Sciences, Computer Science, Mathematics +7

An introduction to formal language theory

Choice Reviews Online · 1989 · 471 citations

Computing, Computer Science, Mathematics +12

The decidability of the equivalence problem for DOL-systems

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

Computing, Computer Science, Mathematics +8