---
tag: 0YTJ3RN3GE
kind: concept
name: Dyck word
msc: [68Q45]
sources:
  - url: https://en.wikipedia.org/wiki/Dyck_language
    locator: Formal definition
---

## Summary

A Dyck word is a balanced word of opening and closing brackets. Dyck words form the Dyck language of formal language theory, and those of semilength $n$ are counted by the Catalan number $C_n$. The node [[Dyck word|0R9JR0465V]] gives the precise definition.