{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T07:35:39Z","timestamp":1783409739047,"version":"3.54.6"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1008598","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2021,1,29]],"date-time":"2021-01-29T00:00:00Z","timestamp":1611878400000}}],"reference-count":140,"publisher":"Public Library of Science (PLoS)","issue":"1","license":[{"start":{"date-parts":[[2021,1,19]],"date-time":"2021-01-19T00:00:00Z","timestamp":1611014400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001677","name":"Institut National de la Sant\u00e9 et de la Recherche M\u00e9dicale","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001677","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Commissariat \u00e0 l\u2019Energie Atomique et aux Energies Alternatives"},{"DOI":"10.13039\/501100007805","name":"Coll\u00e8ge de France","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007805","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Bettencourt-Schueller Foundation"},{"name":"European Research Council","award":["695403"],"award-info":[{"award-number":["695403"]}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>Working memory capacity can be improved by recoding the memorized information in a condensed form. Here, we tested the theory that human adults encode binary sequences of stimuli in memory using an abstract internal language and a recursive compression algorithm. The theory predicts that the psychological complexity of a given sequence should be proportional to the length of its shortest description in the proposed language, which can capture any nested pattern of repetitions and alternations using a limited number of instructions. Five experiments examine the capacity of the theory to predict human adults\u2019 memory for a variety of auditory and visual sequences. We probed memory using a sequence violation paradigm in which participants attempted to detect occasional violations in an otherwise fixed sequence. Both subjective complexity ratings and objective violation detection performance were well predicted by our theoretical measure of complexity, which simply reflects a weighted sum of the number of elementary instructions and digits in the shortest formula that captures the sequence in our language. While a simpler transition probability model, when tested as a single predictor in the statistical analyses, accounted for significant variance in the data, the goodness-of-fit with the data significantly improved when the language-based complexity measure was included in the statistical model, while the variance explained by the transition probability model largely decreased. Model comparison also showed that shortest description length in a recursive language provides a better fit than six alternative previously proposed models of sequence encoding. The data support the hypothesis that, beyond the extraction of statistical knowledge, human sequence coding relies on an internal compression using language-like nested structures.<\/jats:p>","DOI":"10.1371\/journal.pcbi.1008598","type":"journal-article","created":{"date-parts":[[2021,1,19]],"date-time":"2021-01-19T13:48:38Z","timestamp":1611064118000},"page":"e1008598","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":58,"title":["A theory of memory for binary sequences: Evidence for a mental compression algorithm in humans"],"prefix":"10.1371","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8588-7146","authenticated-orcid":true,"given":"Samuel","family":"Planton","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1935-8216","authenticated-orcid":true,"given":"Timo","family":"van Kerkoerle","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3863-6173","authenticated-orcid":true,"given":"Le\u00efla","family":"Abbih","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6851-4927","authenticated-orcid":true,"given":"Maxime","family":"Maheu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6992-678X","authenticated-orcid":true,"given":"Florent","family":"Meyniel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0589-0033","authenticated-orcid":true,"given":"Mariano","family":"Sigman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Liping","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Santiago","family":"Figueira","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9061-7770","authenticated-orcid":true,"given":"Sergio","family":"Romano","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7418-8275","authenticated-orcid":true,"given":"Stanislas","family":"Dehaene","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"340","published-online":{"date-parts":[[2021,1,19]]},"reference":[{"key":"pcbi.1008598.ref001","first-page":"112","volume-title":"The problem of serial order in behavior","author":"KS Lashley","year":"1951"},{"key":"pcbi.1008598.ref002","doi-asserted-by":"crossref","DOI":"10.1515\/9783112316009","volume-title":"Syntactic structures","author":"N Chomsky","year":"1957"},{"key":"pcbi.1008598.ref003","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/12513.001.0001","volume-title":"A generative theory of tonal music","author":"F Lerdahl","year":"1996"},{"key":"pcbi.1008598.ref004","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.neuron.2015.09.019","article-title":"The Neural Representation of Sequences: From Transition Probabilities to Algebraic Patterns and Linguistic Trees","volume":"88","author":"S Dehaene","year":"2015","journal-title":"Neuron"},{"key":"pcbi.1008598.ref005","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.tins.2016.11.004","article-title":"Conserved Sequence Processing in Primate Frontal Cortex","volume":"40","author":"B Wilson","year":"2017","journal-title":"Trends Neurosci"},{"key":"pcbi.1008598.ref006","doi-asserted-by":"crossref","first-page":"1569","DOI":"10.1126\/science.298.5598.1569","article-title":"The Faculty of Language: What Is It, Who Has It, and How Did It Evolve?","volume":"298","author":"MD Hauser","year":"2002","journal-title":"Science"},{"key":"pcbi.1008598.ref007","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1016\/S1364-6613(00)01800-3","article-title":"Sequential learning in non-human primates","volume":"5","author":"CM Conway","year":"2001","journal-title":"Trends Cogn Sci"},{"key":"pcbi.1008598.ref008","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/j.plrev.2014.04.005","article-title":"Toward a computational framework for cognitive biology: unifying approaches from cognitive neuroscience and comparative cognition","volume":"11","author":"WT Fitch","year":"2014","journal-title":"Phys Life Rev"},{"key":"pcbi.1008598.ref009","article-title":"The Universal Generative Faculty: The source of our expressive power in language, mathematics, morality, and music","author":"MD Hauser","year":"2017","journal-title":"J Neurolinguistics"},{"key":"pcbi.1008598.ref010","doi-asserted-by":"crossref","first-page":"1246","DOI":"10.1126\/science.1086872","article-title":"Representation of Action Sequence Boundaries by Macaque Prefrontal Cortical Neurons","volume":"301","author":"N. Fujii","year":"2003","journal-title":"Science"},{"key":"pcbi.1008598.ref011","doi-asserted-by":"crossref","first-page":"1851","DOI":"10.1016\/j.cub.2018.04.047","article-title":"Production of Supra-regular Spatial Sequences by Macaque Monkeys","volume":"28","author":"X Jiang","year":"2018","journal-title":"Curr Biol CB"},{"key":"pcbi.1008598.ref012","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1126\/science.283.5398.77","article-title":"Rule learning by seven-month-old infants","volume":"283","author":"GF Marcus","year":"1999","journal-title":"Science"},{"key":"pcbi.1008598.ref013","doi-asserted-by":"crossref","first-page":"1966","DOI":"10.1016\/j.cub.2015.06.035","article-title":"Representation of Numerical and Sequential Patterns in Macaque and Human Brains","volume":"25","author":"L Wang","year":"2015","journal-title":"Curr Biol"},{"key":"pcbi.1008598.ref014","doi-asserted-by":"crossref","first-page":"18825","DOI":"10.1523\/JNEUROSCI.2414-13.2013","article-title":"Auditory Artificial Grammar Learning in Macaque and Marmoset Monkeys","volume":"33","author":"B Wilson","year":"2013","journal-title":"J Neurosci"},{"key":"pcbi.1008598.ref015","article-title":"The language of thought","author":"JA Fodor","year":"1975","journal-title":"Harvard university press"},{"key":"pcbi.1008598.ref016","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.cognition.2011.11.003","article-title":"What\u2019s magic about magic numbers? Chunking and data compression in short-term memory","volume":"122","author":"F Mathy","year":"2012","journal-title":"Cognition"},{"key":"pcbi.1008598.ref017","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1037\/0033-295X.104.2.301","article-title":"Making sense of randomness: Implicit encoding as a basis for judgment","volume":"104","author":"R Falk","year":"1997","journal-title":"Psychol Rev"},{"key":"pcbi.1008598.ref018","unstructured":"Griffiths TL, Tenenbaum JB. Probability, algorithmic complexity, and subjective randomness. Proceedings of the Annual Meeting of the Cognitive Science Society. 2003."},{"key":"pcbi.1008598.ref019","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1038\/nn841","article-title":"Perceiving patterns in random series: dynamic processing of sequence in prefrontal cortex","volume":"5","author":"SA Huettel","year":"2002","journal-title":"Nat Neurosci"},{"key":"pcbi.1008598.ref020","first-page":"8","article-title":"Brain signatures of a multiscale process of sequence learning in humans","author":"M Maheu","year":"2019","journal-title":"eLife"},{"key":"pcbi.1008598.ref021","doi-asserted-by":"crossref","first-page":"e1005260","DOI":"10.1371\/journal.pcbi.1005260","article-title":"Human Inferences about Sequences: A Minimal Transition Probability Model","volume":"12","author":"F Meyniel","year":"2016","journal-title":"PLOS Comput Biol"},{"key":"pcbi.1008598.ref022","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1037\/a0014821","article-title":"What\u2019s next? Judging sequences of binary events","volume":"135","author":"AT Oskarsson","year":"2009","journal-title":"Psychol Bull"},{"key":"pcbi.1008598.ref023","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1037\/a0016797","article-title":"Compression in visual working memory: using statistical regularities to form more efficient memory representations","volume":"138","author":"TF Brady","year":"2009","journal-title":"J Exp Psychol Gen"},{"key":"pcbi.1008598.ref024","first-page":"1","volume-title":"Psychology of Learning and Motivation","author":"WG Chase","year":"1982"},{"key":"pcbi.1008598.ref025","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1017\/S0140525X01003922","article-title":"The magical number 4 in short-term memory: A reconsideration of mental storage capacity","volume":"24","author":"N. Cowan","year":"2001","journal-title":"Behav Brain Sci"},{"key":"pcbi.1008598.ref026","doi-asserted-by":"crossref","first-page":"1181","DOI":"10.1126\/science.7375930","article-title":"Acquisition of a memory skill","volume":"208","author":"KA Ericsson","year":"1980","journal-title":"Science"},{"key":"pcbi.1008598.ref027","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1038\/35036586","article-title":"Minimization of Boolean complexity in human concept learning","volume":"407","author":"J. Feldman","year":"2000","journal-title":"Nature"},{"key":"pcbi.1008598.ref028","first-page":"773","article-title":"Working Memory Capacity for Spoken Sentences Decreases with Adult Aging: Recall of Fewer, but not Smaller Chunks in Older Adults","volume":"16","author":"AL Gilchrist","year":"2008","journal-title":"Mem Hove Engl"},{"key":"pcbi.1008598.ref029","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1037\/h0043158","article-title":"The magical number seven, plus or minus two: some limits on our capacity for processing information","volume":"63","author":"GA Miller","year":"1956","journal-title":"Psychol Rev"},{"key":"pcbi.1008598.ref030","first-page":"47","volume-title":"Psychology of Learning and Motivation","author":"AD Baddeley","year":"1974"},{"key":"pcbi.1008598.ref031","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.cognition.2016.05.024","article-title":"Chunk Formation in Immediate Memory and How It Relates to Data Compression","volume":"155","author":"M Chekaf","year":"2016","journal-title":"Cognition"},{"key":"pcbi.1008598.ref032","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/S1364-6613(02)00005-0","article-title":"Simplicity: a unifying principle in cognitive science?","volume":"7","author":"N Chater","year":"2003","journal-title":"Trends Cogn Sci"},{"key":"pcbi.1008598.ref033","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1037\/h0027285","article-title":"Quantitative specification of information in sequential patterns","volume":"76","author":"EL Leeuwenberg","year":"1969","journal-title":"Psychol Rev"},{"key":"pcbi.1008598.ref034","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1037\/h0033118","article-title":"Complexity and the representation of patterned sequences of symbols","volume":"79","author":"HA Simon","year":"1972","journal-title":"Psychol Rev"},{"key":"pcbi.1008598.ref035","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/S0022-5371(63)80008-0","article-title":"Accuracy of perceptual recall: An analysis of organization","volume":"1","author":"M Glanzer","year":"1963","journal-title":"J Verbal Learn Verbal Behav"},{"key":"pcbi.1008598.ref036","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1037\/h0028530","article-title":"Serial Pattern Learning","volume":"83","author":"F Restle","year":"1970","journal-title":"J Exp Psychol"},{"key":"pcbi.1008598.ref037","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1037\/h0029964","article-title":"Theory of serial pattern learning: Structural trees","volume":"77","author":"F. Restle","year":"1970","journal-title":"Psychol Rev"},{"key":"pcbi.1008598.ref038","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1037\/h0034751","article-title":"Serial pattern learning: Higher order transitions","volume":"99","author":"F. Restle","year":"1973","journal-title":"J Exp Psychol"},{"key":"pcbi.1008598.ref039","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1080\/00207166808803030","article-title":"Three approaches to the quantitative definition of information","volume":"2","author":"AN Kolmogorov","year":"1968","journal-title":"Int J Comput Math"},{"key":"pcbi.1008598.ref040","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1145\/321495.321506","article-title":"On the length of programs for computing finite binary sequences: statistical considerations","volume":"16","author":"GJ Chaitin","year":"1969","journal-title":"J ACM JACM"},{"key":"pcbi.1008598.ref041","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0019-9958(64)90223-2","article-title":"A formal theory of inductive inference. Part I and Part II","volume":"7","author":"RJ Solomonoff","year":"1964","journal-title":"Inf Control"},{"key":"pcbi.1008598.ref042","doi-asserted-by":"crossref","first-page":"050001","DOI":"10.4279\/pip.050001","article-title":"$LT^2C^2$: A language of thought with Turing-computable Kolmogorov complexity","volume":"5","author":"S Romano","year":"2013","journal-title":"Pap Phys"},{"key":"pcbi.1008598.ref043","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.amc.2011.10.006","article-title":"Numerical evaluation of algorithmic complexity for short strings: A glance into the innermost structure of randomness","volume":"219","author":"J-P Delahaye","year":"2012","journal-title":"Appl Math Comput"},{"key":"pcbi.1008598.ref044","doi-asserted-by":"crossref","first-page":"732","DOI":"10.3758\/s13428-013-0416-0","article-title":"Algorithmic complexity for short binary strings applied to psychology: a primer","volume":"46","author":"N Gauvrit","year":"2014","journal-title":"Behav Res Methods"},{"key":"pcbi.1008598.ref045","doi-asserted-by":"crossref","first-page":"314","DOI":"10.3758\/s13428-015-0574-3","article-title":"Algorithmic complexity for psychology: a user-friendly implementation of the coding theorem method","volume":"48","author":"N Gauvrit","year":"2016","journal-title":"Behav Res Methods"},{"key":"pcbi.1008598.ref046","doi-asserted-by":"crossref","first-page":"e96223","DOI":"10.1371\/journal.pone.0096223","article-title":"Calculating Kolmogorov Complexity from the Output Frequency Distributions of Small Turing Machines","volume":"9","author":"F Soler-Toscano","year":"2014","journal-title":"PLoS ONE"},{"key":"pcbi.1008598.ref047","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cogsys.2011.01.002","article-title":"Complexity equals change","volume":"15\u201316","author":"A Aksentijevic","year":"2012","journal-title":"Cogn Syst Res"},{"key":"pcbi.1008598.ref048","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1037\/h0043901","article-title":"Human acquisition of concepts for sequential patterns","volume":"70","author":"HA Simon","year":"1963","journal-title":"Psychol Rev"},{"key":"pcbi.1008598.ref049","doi-asserted-by":"crossref","first-page":"307","DOI":"10.2307\/1420464","article-title":"A Perceptual Coding Language for Visual and Auditory Patterns","volume":"84","author":"ELJ Leeuwenberg","year":"1971","journal-title":"Am J Psychol"},{"key":"pcbi.1008598.ref050","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1080\/03640210701802071","article-title":"A Rational Analysis of Rule-Based Concept Learning","volume":"32","author":"ND Goodman","year":"2008","journal-title":"Cogn Sci"},{"key":"pcbi.1008598.ref051","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1037\/a0021336","article-title":"Learning a theory of causality","volume":"118","author":"ND Goodman","year":"2011","journal-title":"Psychol Rev"},{"key":"pcbi.1008598.ref052","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/j.cognition.2011.11.005","article-title":"Bootstrapping in a language of thought: A formal model of numerical concept learning","volume":"123","author":"ST Piantadosi","year":"2012","journal-title":"Cognition"},{"key":"pcbi.1008598.ref053","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1177\/0963721415609581","article-title":"Four Problems Solved by the Probabilistic Language of Thought","volume":"25","author":"ST Piantadosi","year":"2016","journal-title":"Curr Dir Psychol Sci"},{"key":"pcbi.1008598.ref054","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0010-0277(96)00728-7","article-title":"A computational study of cross-situational techniques for learning word-to-meaning mappings","volume":"61","author":"JM Siskind","year":"1996","journal-title":"Cognition"},{"key":"pcbi.1008598.ref055","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1046\/j.0963-7214.2003.01267.x","article-title":"The Simplicity Principle in Human Concept Learning","volume":"12","author":"J. Feldman","year":"2003","journal-title":"Curr Dir Psychol Sci"},{"key":"pcbi.1008598.ref056","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1037\/a0039980","article-title":"The logical primitives of thought: Empirical foundations for compositional cognitive models","volume":"123","author":"ST Piantadosi","year":"2016","journal-title":"Psychol Rev"},{"key":"pcbi.1008598.ref057","doi-asserted-by":"crossref","first-page":"e0200420","DOI":"10.1371\/journal.pone.0200420","article-title":"Bayesian validation of grammar productions for the language of thought","volume":"13","author":"S Romano","year":"2018","journal-title":"PloS One"},{"key":"pcbi.1008598.ref058","doi-asserted-by":"crossref","first-page":"e1005273","DOI":"10.1371\/journal.pcbi.1005273","article-title":"The language of geometry: Fast comprehension of geometrical primitives and rules in human adults and preschoolers","volume":"13","author":"M Amalric","year":"2017","journal-title":"PLOS Comput Biol"},{"key":"pcbi.1008598.ref059","article-title":"An abstract language of thought for spatial sequences in humans","author":"F Al Roumi","year":"2020","journal-title":"bioRxiv"},{"key":"pcbi.1008598.ref060","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/j.neuroimage.2018.10.061","article-title":"Representation of spatial sequences using nested rules in human prefrontal cortex","volume":"186","author":"L Wang","year":"2019","journal-title":"NeuroImage"},{"key":"pcbi.1008598.ref061","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1016\/j.clinph.2008.11.029","article-title":"The mismatch negativity: A review of underlying mechanisms","volume":"120","author":"MI Garrido","year":"2009","journal-title":"Clin Neurophysiol"},{"key":"pcbi.1008598.ref062","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/S0167-8760(03)00053-9","article-title":"Mismatch negativity: clinical research and possible applications","volume":"48","author":"R. N\u00e4\u00e4t\u00e4nen","year":"2003","journal-title":"Int J Psychophysiol"},{"key":"pcbi.1008598.ref063","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/0013-4694(75)90263-1","article-title":"Two varieties of long-latency positive waves evoked by unpredictable auditory stimuli in man","volume":"38","author":"NK Squires","year":"1975","journal-title":"Electroencephalogr Clin Neurophysiol"},{"key":"pcbi.1008598.ref064","doi-asserted-by":"crossref","first-page":"15425","DOI":"10.1073\/pnas.1312264110","article-title":"Nonhuman primate model of schizophrenia using a noninvasive EEG method","volume":"110","author":"R Gil-da-Costa","year":"2013","journal-title":"Proc Natl Acad Sci"},{"key":"pcbi.1008598.ref065","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1523\/JNEUROSCI.3165-13.2014","article-title":"A Hierarchy of Responses to Auditory Regularities in the Macaque Brain","volume":"34","author":"L Uhrig","year":"2014","journal-title":"J Neurosci"},{"key":"pcbi.1008598.ref066","doi-asserted-by":"crossref","first-page":"1672","DOI":"10.1073\/pnas.0809667106","article-title":"Neural signature of the conscious processing of auditory regularities","volume":"106","author":"TA Bekinschtein","year":"2009","journal-title":"Proc Natl Acad Sci"},{"key":"pcbi.1008598.ref067","doi-asserted-by":"crossref","first-page":"20754","DOI":"10.1073\/pnas.1117807108","article-title":"Evidence for a hierarchy of predictions and prediction errors in human cortex","volume":"108","author":"C Wacongne","year":"2011","journal-title":"Proc Natl Acad Sci"},{"key":"pcbi.1008598.ref068","first-page":"0","article-title":"Large-Scale Cortical Networks for Hierarchical Prediction and Prediction Error in the Primate Brain","author":"ZC Chao","year":"2018","journal-title":"Neuron"},{"key":"pcbi.1008598.ref069","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.cognition.2014.03.013","article-title":"A hierarchy of cortical responses to sequence violations in three-month-old infants","volume":"132","author":"A Basirat","year":"2014","journal-title":"Cognition"},{"key":"pcbi.1008598.ref070","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1212\/WNL.0b013e3182217ee8","article-title":"Probing consciousness with event-related potentials in the vegetative state","volume":"77","author":"F Faugeras","year":"2011","journal-title":"Neurology"},{"key":"pcbi.1008598.ref071","doi-asserted-by":"crossref","first-page":"E1353","DOI":"10.1073\/pnas.1501026112","article-title":"Disruption of hierarchical predictive coding during sleep","volume":"112","author":"M Strauss","year":"2015","journal-title":"Proc Natl Acad Sci"},{"key":"pcbi.1008598.ref072","first-page":"1926","article-title":"Statistical Learning by 8-","volume":"274","author":"JR Saffran","year":"1996","journal-title":"Month-Old Infants. Science"},{"key":"pcbi.1008598.ref073","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1002\/wcs.78","article-title":"Statistical learning and language acquisition","volume":"1","author":"AR Romberg","year":"2010","journal-title":"Wiley Interdiscip Rev Cogn Sci"},{"key":"pcbi.1008598.ref074","doi-asserted-by":"crossref","first-page":"B35","DOI":"10.1016\/S0010-0277(02)00004-5","article-title":"Visual statistical learning in infancy: evidence for a domain general learning mechanism","volume":"83","author":"NZ Kirkham","year":"2002","journal-title":"Cognition"},{"key":"pcbi.1008598.ref075","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/j.neures.2009.02.013","article-title":"Visual statistical learning of shape sequences: An ERP study","volume":"64","author":"D Abla","year":"2009","journal-title":"Neurosci Res"},{"key":"pcbi.1008598.ref076","doi-asserted-by":"crossref","first-page":"B53","DOI":"10.1016\/S0010-0277(00)00132-3","article-title":"Segmentation of the speech stream in a non-human primate: statistical learning in cotton-top tamarins","volume":"78","author":"MD Hauser","year":"2001","journal-title":"Cognition"},{"key":"pcbi.1008598.ref077","doi-asserted-by":"crossref","first-page":"19401","DOI":"10.1073\/pnas.1112895108","article-title":"Statistical learning of visual transitions in monkey inferotemporal cortex","volume":"108","author":"T Meyer","year":"2011","journal-title":"Proc Natl Acad Sci"},{"key":"pcbi.1008598.ref078","doi-asserted-by":"crossref","first-page":"12539","DOI":"10.1523\/JNEUROSCI.2925-08.2008","article-title":"Trial-by-Trial Fluctuations in the Event-Related Electroencephalogram Reflect Dynamic Changes in the Degree of Surprise","volume":"28","author":"RB Mars","year":"2008","journal-title":"J Neurosci"},{"key":"pcbi.1008598.ref079","doi-asserted-by":"crossref","first-page":"E3859","DOI":"10.1073\/pnas.1615773114","article-title":"Brain networks for confidence weighting and hierarchical inference during probabilistic learning","volume":"114","author":"F Meyniel","year":"2017","journal-title":"Proc Natl Acad Sci"},{"key":"pcbi.1008598.ref080","doi-asserted-by":"crossref","first-page":"e1004305","DOI":"10.1371\/journal.pcbi.1004305","article-title":"The Sense of Confidence during Probabilistic Learning: A Normative Account","volume":"11","author":"F Meyniel","year":"2015","journal-title":"PLoS Comput Biol"},{"key":"pcbi.1008598.ref081","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1038\/nrn2787","article-title":"The free-energy principle: a unified brain theory?","volume":"11","author":"K. Friston","year":"2010","journal-title":"Nat Rev Neurosci"},{"key":"pcbi.1008598.ref082","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A mathematical theory of communication","volume":"27","author":"CE Shannon","year":"1948","journal-title":"Bell Syst Tech J"},{"key":"pcbi.1008598.ref083","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.neunet.2004.12.004","article-title":"Information theory, novelty and hippocampal responses: unpredicted or unpredictable?","volume":"18","author":"BA Strange","year":"2005","journal-title":"Neural Netw"},{"key":"pcbi.1008598.ref084","article-title":"Rational arbitration between statistics and rules in human sequence learning","author":"M Maheu","year":"2020","journal-title":"bioRxiv"},{"key":"pcbi.1008598.ref085","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1177\/0963721409359277","article-title":"The Magical Mystery Four: How Is Working Memory Capacity Limited, and Why?","volume":"19","author":"N. Cowan","year":"2010","journal-title":"Curr Dir Psychol Sci"},{"key":"pcbi.1008598.ref086","doi-asserted-by":"crossref","first-page":"653","DOI":"10.3758\/s13428-016-0721-5","article-title":"A comparison of methods to combine speed and accuracy measures of performance: A rejoinder on the binning procedure","volume":"49","author":"A. Vandierendonck","year":"2017","journal-title":"Behav Res Methods"},{"key":"pcbi.1008598.ref087","first-page":"1","article-title":"Further Tests of the Utility of Integrated Speed-Accuracy Measures in Task Switching","author":"A. Vandierendonck","year":"2018","journal-title":"J Cogn"},{"key":"pcbi.1008598.ref088","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1037\/0033-295X.94.1.107","article-title":"Short-Term Memory Capacity: Limitation or Optimization?","volume":"94","author":"J. MacGregor","year":"1987","journal-title":"Psychol Rev"},{"key":"pcbi.1008598.ref089","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1037\/h0036331","article-title":"Human information processing and sensory modality: Cross-modal functions, information complexity, memory, and deficit","volume":"81","author":"D. Freides","year":"1974","journal-title":"Psychol Bull"},{"key":"pcbi.1008598.ref090","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1111\/j.0956-7976.2005.00808.x","article-title":"Hearing what the eyes see: auditory encoding of visual temporal sequences","volume":"16","author":"SE Guttman","year":"2005","journal-title":"Psychol Sci"},{"key":"pcbi.1008598.ref091","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1007\/s00221-004-2159-8","article-title":"The influence of metricality and modality on synchronization with a beat","volume":"163","author":"AD Patel","year":"2005","journal-title":"Exp Brain Res"},{"key":"pcbi.1008598.ref092","doi-asserted-by":"crossref","first-page":"673","DOI":"10.3758\/s13423-014-0734-y","article-title":"Learning multisensory representations for auditory-visual transfer of sequence category knowledge: a probabilistic language of thought approach","volume":"22","author":"I Yildirim","year":"2015","journal-title":"Psychon Bull Rev"},{"key":"pcbi.1008598.ref093","doi-asserted-by":"crossref","first-page":"73","DOI":"10.3758\/BF03209511","article-title":"Subsymmetries","volume":"4","author":"C Alexander","year":"1968","journal-title":"Percept Psychophys"},{"key":"pcbi.1008598.ref094","doi-asserted-by":"crossref","first-page":"434","DOI":"10.3758\/BF03212938","article-title":"symmetry, and syntely: Stimulus measures of binary pattern structure","volume":"3","author":"Psotka J. Simplicity","year":"1975","journal-title":"Mem Cognit"},{"key":"pcbi.1008598.ref095","doi-asserted-by":"crossref","first-page":"275","DOI":"10.3758\/BF03212743","article-title":"Information, run structure and binary pattern complexity","volume":"3","author":"PC Vitz","year":"1968","journal-title":"Percept Psychophys"},{"key":"pcbi.1008598.ref096","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1037\/h0028113","article-title":"A coded element model of the perceptual processing of sequential stimuli","volume":"76","author":"PC Vitz","year":"1969","journal-title":"Psychol Rev"},{"key":"pcbi.1008598.ref097","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1109\/TIT.1976.1055501","article-title":"On the Complexity of Finite Sequences","volume":"22","author":"A Lempel","year":"1976","journal-title":"IEEE Trans Inf Theory"},{"key":"pcbi.1008598.ref098","article-title":"Rhythm Complexity Measures: A Comparison of Mathematical Models of Human Perception and Performance","volume":"6","author":"E Thul","year":"2008","journal-title":"Rhythm Meter"},{"key":"pcbi.1008598.ref099","first-page":"8","article-title":"Assessing randomness and complexity in human motion trajectories through analysis of symbolic sequences","author":"Z Peng","year":"2014","journal-title":"Front Hum Neurosci"},{"key":"pcbi.1008598.ref100","first-page":"1","article-title":"Mice adaptively generate choice variability in a deterministic task","volume":"3","author":"M Belkaid","journal-title":"Commun Biol. 2020"},{"key":"pcbi.1008598.ref101","article-title":"Complexity and learnability in the explanation of semantic universals of quantifiers","author":"I van de Pol","year":"2019","journal-title":"PsyArXiv"},{"key":"pcbi.1008598.ref102","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1038\/s41467-018-03101-6","article-title":"Input\u2013output maps are strongly biased towards simple outputs","volume":"9","author":"K Dingle","year":"2018","journal-title":"Nat Commun"},{"key":"pcbi.1008598.ref103","author":"G Valle-Perez","year":"2018","journal-title":"Deep learning generalizes because the parameter-function map is biased towards simple functions"},{"key":"pcbi.1008598.ref104","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1068\/p7614","article-title":"Subsymmetries predict auditory and visual pattern complexity","volume":"42","author":"GT Toussaint","year":"2013","journal-title":"Perception"},{"key":"pcbi.1008598.ref105","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1214\/aos\/1176344136","article-title":"Estimating the Dimension of a Model","volume":"6","author":"G. Schwarz","year":"1978","journal-title":"Ann Stat"},{"key":"pcbi.1008598.ref106","doi-asserted-by":"crossref","first-page":"192","DOI":"10.3758\/BF03206482","article-title":"AIC model selection using Akaike weights","volume":"11","author":"E-J Wagenmakers","year":"2004","journal-title":"Psychon Bull Rev"},{"key":"pcbi.1008598.ref107","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-49820-1","volume-title":"An introduction to Kolmogorov complexity and its applications","author":"M Li","year":"2008"},{"key":"pcbi.1008598.ref108","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1111\/j.0956-7976.2004.00732.x","article-title":"Constant capacity in an immediate serial-recall task: a logical sequel to Miller (1956)","volume":"15","author":"N Cowan","year":"2004","journal-title":"Psychol Sci"},{"key":"pcbi.1008598.ref109","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1038\/36846","article-title":"The capacity of visual working memory for features and conjunctions","volume":"390","author":"SJ Luck","year":"1997","journal-title":"Nature"},{"key":"pcbi.1008598.ref110","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1016\/S1364-6613(00)01662-4","article-title":"Chunking mechanisms in human learning","volume":"5","author":"F Gobet","year":"2001","journal-title":"Trends Cogn Sci"},{"key":"pcbi.1008598.ref111","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1126\/science.1089401","article-title":"Computational constraints on syntactic processing in a nonhuman primate","volume":"303","author":"WT Fitch","year":"2004","journal-title":"Science"},{"key":"pcbi.1008598.ref112","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.lmot.2019.01.002","article-title":"A hierarchical model of binary pattern learning","volume":"65","author":"PC Vitz","year":"2019","journal-title":"Learn Motiv"},{"key":"pcbi.1008598.ref113","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1016\/j.cognition.2006.12.014","article-title":"Perceptual constraints and the learnability of simple grammars","volume":"105","author":"AD Endress","year":"2007","journal-title":"Cognition"},{"key":"pcbi.1008598.ref114","doi-asserted-by":"crossref","first-page":"14222","DOI":"10.1073\/pnas.0806530105","article-title":"The neonate brain detects speech structure","volume":"105","author":"J Gervain","year":"2008","journal-title":"Proc Natl Acad Sci"},{"key":"pcbi.1008598.ref115","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1016\/0010-0285(72)90016-3","article-title":"Subjective probability: A judgment of representativeness","volume":"3","author":"D Kahneman","year":"1972","journal-title":"Cognit Psychol"},{"key":"pcbi.1008598.ref116","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1037\/0278-7393.13.3.392","article-title":"Distinguishing between random and nonrandom events","volume":"13","author":"LL Lopes","year":"1987","journal-title":"J Exp Psychol Learn Mem Cogn"},{"key":"pcbi.1008598.ref117","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.cogpsych.2018.02.003","article-title":"Subjective randomness as statistical inference","volume":"103","author":"TL Griffiths","year":"2018","journal-title":"Cognit Psychol"},{"key":"pcbi.1008598.ref118","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1037\/0278-7393.31.1.24","article-title":"Modality-constrained statistical learning of tactile, visual, and auditory sequences","volume":"31","author":"CM Conway","year":"2005","journal-title":"J Exp Psychol Learn Mem Cogn"},{"key":"pcbi.1008598.ref119","doi-asserted-by":"crossref","first-page":"373","DOI":"10.3758\/BF03202611","article-title":"Modality effects in the coding reproduction of rhythms","volume":"17","author":"AM Glenberg","year":"1989","journal-title":"Mem Cognit"},{"key":"pcbi.1008598.ref120","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1126\/science.1736359","article-title":"Working memory","volume":"255","author":"A. Baddeley","year":"1992","journal-title":"Science"},{"key":"pcbi.1008598.ref121","doi-asserted-by":"crossref","first-page":"1377","DOI":"10.3758\/APP.72.5.1377","article-title":"Modality effects in rhythm processing: Auditory encoding of visual rhythms is neither obligatory nor automatic","volume":"72","author":"JD McAuley","year":"2010","journal-title":"Atten Percept Psychophys"},{"key":"pcbi.1008598.ref122","doi-asserted-by":"crossref","first-page":"e1002999","DOI":"10.1371\/journal.pcbi.1002999","article-title":"Outlier responses reflect sensitivity to statistical structure in the human brain","volume":"9","author":"MI Garrido","year":"2013","journal-title":"PLoS Comput Biol"},{"key":"pcbi.1008598.ref123","doi-asserted-by":"crossref","first-page":"8447","DOI":"10.1523\/JNEUROSCI.1493-09.2009","article-title":"I heard that coming: event-related potential evidence for stimulus-driven prediction in the auditory system","volume":"29","author":"A Bendixen","year":"2009","journal-title":"J Neurosci Off J Soc Neurosci"},{"key":"pcbi.1008598.ref124","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1038\/nn.3347","article-title":"Summary statistics in auditory perception","volume":"16","author":"JH McDermott","year":"2013","journal-title":"Nat Neurosci"},{"key":"pcbi.1008598.ref125","first-page":"109","article-title":"The mismatch-negativity (MMN) component of the auditory event-related potential to violations of abstract regularities: a review","volume":"88","author":"P. Paavilainen","year":"2013","journal-title":"Int J Psychophysiol Off J Int Organ Psychophysiol"},{"key":"pcbi.1008598.ref126","doi-asserted-by":"crossref","first-page":"E616","DOI":"10.1073\/pnas.1508523113","article-title":"Brain responses in humans reveal ideal observer-like sensitivity to complex acoustic patterns","volume":"113","author":"N Barascud","year":"2016","journal-title":"Proc Natl Acad Sci"},{"key":"pcbi.1008598.ref127","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/s00426-004-0211-8","article-title":"Attentional load and implicit sequence learning","volume":"69","author":"DR Shanks","year":"2005","journal-title":"Psychol Res"},{"key":"pcbi.1008598.ref128","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/j.cortex.2018.08.032","article-title":"Enhanced deviant responses in patterned relative to random sound sequences","volume":"109","author":"R Southwell","year":"2018","journal-title":"Cortex J Devoted Study Nerv Syst Behav"},{"key":"pcbi.1008598.ref129","doi-asserted-by":"crossref","first-page":"6751","DOI":"10.1523\/JNEUROSCI.0291-17.2017","article-title":"The cumulative effects of predictability on synaptic gain in the auditory processing stream","volume":"37","author":"R Auksztulewicz","year":"2017","journal-title":"J Neurosci"},{"key":"pcbi.1008598.ref130","first-page":"4","article-title":"Attention, Uncertainty, and Free-Energy","author":"H Feldman","year":"2010","journal-title":"Front Hum Neurosci"},{"key":"pcbi.1008598.ref131","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.neuroscience.2017.07.061","article-title":"Great Expectations: Is there Evidence for Predictive Coding in Auditory Cortex?","volume":"389","author":"M Heilbron","year":"2018","journal-title":"Neuroscience"},{"key":"pcbi.1008598.ref132","doi-asserted-by":"crossref","first-page":"1843","DOI":"10.1097\/01.wnr.0000183900.92901.fc","article-title":"Bayesian inference and attentional modulation in the visual cortex","volume":"16","author":"RPN Rao","year":"2005","journal-title":"NeuroReport"},{"key":"pcbi.1008598.ref133","first-page":"372","article-title":"Is predictability salient? A study of attentional capture by auditory patterns","author":"R Southwell","year":"2017","journal-title":"Philos Trans R Soc Lond B Biol Sci"},{"key":"pcbi.1008598.ref134","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1163\/156856897X00357","article-title":"The psychophysics toolbox","volume":"10","author":"DH Brainard","year":"1997","journal-title":"Spat Vis"},{"key":"pcbi.1008598.ref135","first-page":"1","article-title":"What\u2019s new in Psychtoolbox-3","volume":"36","author":"M Kleiner","year":"2007","journal-title":"Perception"},{"key":"pcbi.1008598.ref136","volume-title":"R: A language and environment for statistical computing","author":"R Core Team","year":"2017"},{"key":"pcbi.1008598.ref137","first-page":"67","article-title":"Fitting Linear Mixed-Effects Models Using lme4","author":"D Bates","year":"2015","journal-title":"J Stat Softw"},{"key":"pcbi.1008598.ref138","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v082.i13","article-title":"lmerTest package: Tests in linear mixed effects models","volume":"82","author":"A Kuznetsova","year":"2017","journal-title":"J Stat Softw"},{"key":"pcbi.1008598.ref139","doi-asserted-by":"crossref","first-page":"983","DOI":"10.2307\/2533558","article-title":"Small sample inference for fixed effects from restricted maximum likelihood","volume":"53","author":"MG Kenward","year":"1997","journal-title":"Biometrics"},{"key":"pcbi.1008598.ref140","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/978-1-4612-1694-0_15","volume-title":"Selected Papers of Hirotugu Akaike","author":"H. Akaike","year":"1998"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1008598","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2021,1,29]],"date-time":"2021-01-29T00:00:00Z","timestamp":1611878400000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1008598","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,20]],"date-time":"2021-04-20T01:12:03Z","timestamp":1618881123000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1008598"}},"subtitle":[],"editor":[{"given":"Blake A.","family":"Richards","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2021,1,19]]},"references-count":140,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2021,1,19]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1008598","relation":{"has-preprint":[{"id-type":"doi","id":"10.31234\/osf.io\/aez4w","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,19]]}}}