Definition 47.5.2 (Combinatorial Line).label Let $A$ be a finite alphabet, $S$ be the free semigroup of non-empty words in $A$, $V$ be the set of variable words in $A$, and $v \in V$, then
\[L(v) = \bracsn{\pi_a(v)|a \in A}\subset S\]
is the combinatorial line[1] generated by $v$.
- Line in the sense that this is a straight line in the hypercube $A^{|v|}$. keyboard_return
Post a Comment