People behave as if they know the structure of their environment. Because people rarely study that structure explicitly, several theorists have postulated an implicit learning system that abstracts that structure automatically. An alternative view is that people respond to local structure that derives from global structure. Measures are developed that quantify structure in a set of stimuli, in individual stimuli, and in encoded stimuli. The authors apply the measures to examine serial recall for sequences of colors generated using a stationary Markov grammar. They demonstrate that the 3 kinds of redundancy are confounded and show that the memorial advantage for grammatical stimuli reflects participants' use of local expressions of grammatical structure to aid learning.