1: \begin{abstract}

2: Let $\Waff$ be an affine Weyl group, and let $C$ be a left, right, or

3: two-sided Kazhdan--Lusztig cell in $\Waff$.  Let $\Reduced (C)$ be the

4: set of all reduced expressions of elements of $C$, regarded as a

5: formal language in the sense of the theory of computation.  We show

6: that $\Reduced (C)$ is a regular language.  Hence the reduced

7: expressions of the elements in any Kazhdan--Lusztig cell can be

8: enumerated by a finite state automaton.

9: \end{abstract}

10: