Dyck-Sprache

Eine Dyck-Sprache $D_{n}$, benannt nach dem Mathematiker Walther von Dyck, ist die Mengen der richtig geklammerten Ausdrücke (Worte) mit n Klammerpaaren. Die Dyck-Sprache $D_{2}$ kann die zwei Klammerpaare [] und () umfassen. Dann gilt beispielsweise

• $[[()[]]()]\in \ D_{2}$, aber
• $([)]\notin \ D_{2}$
• $))\notin \ D_{2}$

Ein Dyck-Wort kann als ein nach Heinz Rutishauser benanntes Klammergebirge dargestellt werde. Dabei wird auf der Abszisse die Position der Klammer im Wort und auf der Ordinate die jeweilige Klammertiefe dargestellt.