A symbolic dynamics of the Markov chain model for trajectories of the kicked rotor (standard map) in sticky regions near resonant orbits is developed. Two sets of trajectories are shown to correspond to a context-free and a context-sensitive language, respectively.