On the Complexity of Some Extended Word Problems Defined by Cancellation Rules. - M. Benois; Jacques Sakarovitch (Inf. Process. Lett., 1986)

Descendants of Regular Language in a Class of Rewriting Systems: Algorithm and Complexity of an Automata Construction. - M. Benois (RTA, 1987)