dyckword

A library for working with binary Dyck words.

https://github.com/laserpants/dyckword#readme

Latest on Hackage:0.1.0.4@rev:1

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD-3-Clause licensed by Johannes Hildén
Maintained by [email protected]

The binary Dyck language consists of all strings of evenly balanced left and right parentheses, brackets, or some other symbols, together with the empty word. Words in this language are known as Dyck words, some examples of which are ()()(), (())((())), and ((()()))().

The counting sequence associated with the Dyck language is the Catalan numbers, who describe properties of a great number of combinatorial objects.