Otto, F. and P. Narendran, Codes modulo finite monadic string-rewritin
g systems, Theoretical Computer Science 134 (1994) 175-188. A set C su
bset-of SIGMA is called a code modulo a string-rewriting system T if,
for all upsilon1, upsilon2,..., upsilon(k), w1, w2, ..., w(m) is-an-e
lement-ofC, upsilon1 upsilon2...upsilon(k) <-- -->T w1 w2...w(m) impl
ies that k = m and upsilon(i) = w(i), i = 1, ..., k. Here we show that
it is decidable whether a regular set is a code modulo T, when T is a
finite string-rewriting system that is monadic and confluent, or that
is special and lambda-confluent.