[step:Construct the universal cover as a Cayley tree]The space $X$ is the rose with one $1$-cell $e_s$ for each $s \in S$ attached at the single vertex $x_0$; equivalently, $X$ is the CW complex with one $0$-cell $x_0$ and $|S|$ oriented $1$-cells $e_s$ with both endpoints attached to $x_0$. As a CW complex, $X$ is path connected, locally path connected, and semi-locally simply connected (every point has a neighbourhood deformation retracting to the vertex), so [the universal cover exists](/theorems/???).
Define the graph $T_S$ as follows:
\begin{itemize}
\item \emph{Vertices:} the set $F(S)$ of reduced words (including the empty word $e$).
\item \emph{Edges:} for each reduced word $w$ and each $s \in S$, an oriented edge labelled $s$ from $w$ to $ws$ provided $ws$ is reduced (equivalently, the last letter of $w$ is not $s^{-1}$); we require the edge from $w$ to $ws$ and the edge from $ws$ to $w$ (labelled $s^{-1}$) to be the same geometric $1$-cell traversed in opposite directions.
\end{itemize}
Realise $T_S$ as a $1$-dimensional CW complex whose $0$-cells are the vertices and whose $1$-cells are the edges above. Define
\begin{align*}
p: T_S &\to X
\end{align*}
by sending every vertex to $x_0$ and sending the edge from $w$ to $ws$ to the $1$-cell $e_s$ (traversed in the direction of its orientation). This is a well-defined continuous cellular map.
[claim:$T_S$ is a simply connected CW complex]
[proof]
\emph{Connectedness.} Any vertex $w = x_1 \cdots x_n$ can be joined to the vertex $e$ by the path following edges labelled $x_n^{-1}, x_{n-1}^{-1}, \ldots, x_1^{-1}$ in succession: this traces $w \to x_1 \cdots x_{n-1} \to \cdots \to e$. The edge path is valid because at each stage we are removing the last letter of a reduced word, which reverses a reduced edge. So every vertex connects to $e$; connectedness follows.
\emph{Absence of cycles.} Suppose $v_0, v_1, \ldots, v_k = v_0$ is a non-trivial loop in $T_S$ (no consecutive repeated edges). Each step $v_{j} \to v_{j+1}$ multiplies $v_j$ on the right by some letter $\ell_j \in S \cup S^{-1}$ (where $\ell_j = s$ if the edge is labelled $s$ in the forward direction, $\ell_j = s^{-1}$ if traversed in reverse). Since the loop has no immediate backtracking, the sequence $(\ell_0, \ell_1, \ldots, \ell_{k-1})$ has no consecutive pair $(s, s^{-1})$ or $(s^{-1}, s)$, i.e., it is a reduced word. But then $v_k = v_0 \ell_0 \ell_1 \cdots \ell_{k-1}$ and the product $\ell_0 \ell_1 \cdots \ell_{k-1}$ is a non-trivial reduced word, so $v_k \ne v_0$ — contradiction. Hence $T_S$ has no non-trivial loops.
A connected graph with no non-trivial loops is a [tree](/theorems/???), and [trees are simply connected](/theorems/???). Hence $\pi_1(T_S) = \{e\}$.
[/proof]
[/claim]
[claim:$p: T_S \to X$ is a covering map]
[proof]
For each $s \in S$ let $U_s \subseteq X$ be the open neighbourhood consisting of the interior of the $1$-cell $e_s$ together with a small open arc at each endpoint (both endpoints equal $x_0$), and let $V \subseteq X$ be a small open star neighbourhood of $x_0$ meeting each $e_s$ in a small open arc.
Over the interior of $e_s$: the preimage $p^{-1}(\text{int } e_s)$ is a disjoint union of open intervals, one for each edge of $T_S$ labelled $s$ in the forward direction; each is mapped homeomorphically to $\text{int } e_s$ by $p$.
Over a star neighbourhood $V$ of $x_0$: the preimage $p^{-1}(V)$ is a disjoint union of open star neighbourhoods of the vertices of $T_S$, one for each vertex $w \in F(S)$, each mapped homeomorphically to $V$.
Combining these: every point of $X$ has an evenly covered open neighbourhood, so $p$ is a covering map.
[/proof]
[/claim]
Since $p: T_S \to X$ is a covering map with $T_S$ simply connected (and path connected), $p$ is a universal covering. Picking $\tilde{x}_0 := e \in T_S$ (the vertex corresponding to the empty word) as basepoint with $p(\tilde{x}_0) = x_0$, we have
\begin{align*}
p^{-1}(x_0) = \{w : w \in F(S)\}
\end{align*}
as a set, with the explicit identification $w \leftrightarrow w$ at the level of vertices.[/step]