M. Cavaliere, R. Freund, M. Oswald, D. Sburlan: "Multiset random context grammars, checkers, and transducers"; Theoretical Computer Science, 372 (2007), 136 - 151.