Dyck language
Sign in to saveAlso known as Dyck word
formal language consisting of balanced strings of square brackets
Connections
Kleene star
Entity
mathematics
Entity
linguistics
Entity
computer science
Entity
commutative property
Entity
Q118398
Entity
equivalence relation
Entity
formal language
Entity
if and only if
Entity
monoid
Entity
string
Entity
monotonic function
Entity
semigroup
Entity
transitive relation
Entity
Catalan number
Entity
parsing
Entity
reflexive relation
Entity
symmetric relation
Entity
context-free grammar
Entity
partially ordered set
Entity