Adults, infants, and other species are able to learn and generalize abstract patterns from sequentially presented stimuli. Rule learning of this type may be involved in children's acquisition of linguistic structure, but the nature of the mechanisms underlying these abilities is unknown. While inferences regarding the capabilities of these mechanisms are commonly made based on the pattern of successes and failures in simple artificial-language rule-learning tasks, failures may be driven by memory limitations rather than intrinsic limitations on the kinds of computations that learners can perform. Here we show that alleviating memory constraints on adult learners through concurrent visual presentation of stimuli allowed them to succeed in learning regularities in three difficult artificial rule-learning experiments where participants had previously failed to learn via sequential auditory presentation. These results suggest that memory constraints, rather than intrinsic limitations on learning, may be a parsimonious explanation for many previously reported failures. We argue that future work should attempt to characterize the role of memory constraints in natural and artificial language learning.National Science Foundation (U.S.) (NSF DDRIG #0746251)United States. Department of Education (Jacob K. Javits Graduate Fellowship)