A note on decidability questions on presentations of word semigroups

Transductions and Context-Free Languages

Jean Berstel · 1979 · 1.3K citations

Computing, Computer Science, Mathematics +8

SEMIGROUPS AND COMBINATORIAL APPLICATIONS

John Howie · Bulletin of the London Mathematical Society · 1980 · 524 citations

Natural Sciences, Mathematics, Combinatorics +4

A proof of Ehrenfeucht's Conjecture

Michael Albert, John Lawrence · Theoretical Computer Science · 1985 · 93 citations

Natural Sciences, Mathematics, Number Theory +1

Equivalence of infinite systems of equations in free groups and semigroups to finite subsystems

V. S. Guba · Mathematical Notes · 1986 · 85 citations

Natural Sciences, Mathematics, Dynamical Systems +6

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

Karel Čulík, Juhani Karhumäki · Discrete Mathematics · 1983 · 63 citations

Natural Sciences, Mathematics, Differential Equations +6