This is an implementation of the algorithm described in this paper, presented at this conference, allowing to generate all elements of Catalan monoids.
The source code (MIT license) is available on Github.