2012
DOI: 10.1098/rstb.2012.0099
|View full text |Cite
|
Sign up to set email alerts
|

Pattern perception and computational complexity: introduction to the special issue

Abstract: Research on pattern perception and rule learning, grounded in formal language theory (FLT) and using artificial grammar learning paradigms, has exploded in the last decade. This approach marries empirical research conducted by neuroscientists, psychologists and ethologists with the theory of computation and FLT, developed by mathematicians, linguists and computer scientists over the last century. Of particular current interest are comparative extensions of this work to non-human animals, and neuroscientific in… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

1
20
0

Year Published

2012
2012
2022
2022

Publication Types

Select...
5
4

Relationship

1
8

Authors

Journals

citations
Cited by 34 publications
(21 citation statements)
references
References 64 publications
1
20
0
Order By: Relevance
“…Although the experiment was presented as a test for abilities beyond the finite-state level, it gave rise to a lot of discussion about whether it was a proper test for recursion [72]. The study also inspired similar experiments on songbirds, respectively starlings [73] and zebra finches [74].…”
Section: Animal Perception Of Syntaxmentioning
confidence: 98%
“…Although the experiment was presented as a test for abilities beyond the finite-state level, it gave rise to a lot of discussion about whether it was a proper test for recursion [72]. The study also inspired similar experiments on songbirds, respectively starlings [73] and zebra finches [74].…”
Section: Animal Perception Of Syntaxmentioning
confidence: 98%
“…Because all stimulus sets generated by finite-state grammars can also be parsed by context-free grammar, this may be a cognitive example of the aphorism “to a man with a hammer everything looks like a nail.” We might think of this bias as a form of dendrophilia—an inordinate fondness for tree structures—in our species. 119 …”
Section: The Phylogenetic Roots Of Hierarchical Sequencing: Comparatimentioning
confidence: 99%
“…Much of what differentiates human behavior from that of other species is related to an increased ability to represent and generate complex hierarchies (Conway & Christiansen, ; Dehaene, Meyniel, Wacongne, Wang, & Pallier, ; Everaert, Huybregts, Chomsky, Berwick, & Bolhuis, ; Fitch, Friederici, & Hagoort, ). This is evident across several domains, including language (Chomsky, ) and music (Jackendoff & Lerdahl, ; Lerdahl & Jackendoff, ), but also actions (Fitch & Martins, ; Lashley, ).…”
Section: Introductionmentioning
confidence: 99%