Experiments have shown that human and nonhuman subjects are capable of performing new arbitrary stimulus-stimulus relations without error. When subjects that are experienced with matchingto-sample procedures are presented with a novel sample, a novel comparison, and a familiar comparison, most respond by correctly selecting the novel comparison in the presence of the new sample. This exclusion paradigm was expanded with two California sea lions that had previously formed two 10-member equivalence classes in a matching-to-sample procedure. Rather than being presented with a novel sample on a given trial, the sea lions were presented with a randomly selected familiar member of one class as the sample. One of the comparisons was a randomly selected familiar member of the alternative class, and the other was a novel stimulus. When required to choose which comparison matched the sample, the subjects reliably rejected the familiar comparison, and instead selected the unfamiliar one. Next, the sea lions were presented with transfer problems that could not be solved by exclusion; they immediately grouped the new stimuli into the appropriate classes. These findings show that exclusion procedures can rapidly generate new stimulus relations that can be used to expand stimulus classes.Key words: exclusion, fast mapping, equivalence, symmetry, differential outcomes, class-specific reinforcement, California sea lionsIn the context of human language learning (semantics), appropriate responding can be facilitated by presenting new problems in the context of familiar alternatives. For example, if a child is asked ''Which one is the pafe?'' he or she may examine an array of familiar, already named objects and then select the novel item. This phenomenon, called fast mapping, linguistic inference, or the disambiguation effect in the field of psycholinguistics, is central to the development of language. In behavior analysis and animal cognition, this type of errorless performance is known as exResearch was supported by ONR Grant N00014-99-1064 to R. J. Schusterman. A DoD AASERT Fellowship and a GAANN Fellowship provided funding for C. R. Kastak. A portion of this manuscript was presented as an invited talk to the American Psychological Association in San Francisco, August 2001. We thank Tom Zentall for constructive comments during the preparation of this article. We greatly appreciate the encouragement given to us by David Kastak throughout the experiment, and we are particularly thankful to him for his insights during the preparation of the final manuscript. We also thank the dedicated research team at the Pinniped Cognition and Sensory Systems Laboratory, especially Kirsten Jensen and Shannon Spillman.Correspondence and reprint requests may be addressed to either author at Long Marine Laboratory, University of California at Santa Cruz, 100 Shaffer Road, Santa Cruz, California 95060 (e-mail: coll@cats.ucsc.edu or rjschust@cats.ucsc.edu).clusion or emergent matching (Wilkinson, Dube, & McIlvane, 1998). Dixon (1977) coined the term e...