Whatβs so special about speech anyway?
The meeting of computation complexity theory and Natural language, amongst other things. Special sub fields: grammatical induction etc.
For now, see someone else writing about Chomsky Hierarchy.
Image from Hauser and Watumull (2016).
References
Autebert, Jean-Michel, Jean Berstel, and Luc Boasson. 1997. βContext-Free Languages and Pushdown Automata.β In Handbook of Formal Languages, Vol.Β 1, edited by Grzegorz Rozenberg and Arto Salomaa, 111β74. New York, NY, USA: Springer-Verlag New York, Inc.
Berstel, Jean, and Luc Boasson. 1990. βTransductions and Context-Free Languages.β In Handbook of Theoretical Computer Science, Vol. A: Algorithms and Complexity, edited by J. van Leeuwen, Albert R. Meyer, M. Nivat, Matthew Paterson, and D. Perrin, 1β278.
Berwick, Robert C., Kazuo Okanoya, Gabriel J.L. Beckers, and Johan J. Bolhuis. 2011. βSongs to Syntax: The Linguistics of Birdsong.β Trends in Cognitive Sciences 15 (3): 113β21.
Bolhuis, Johan J., Ian Tattersall, Noam Chomsky, and Robert C. Berwick. 2014. βHow Could Language Have Evolved?β PLoS Biol 12 (8): e1001934.
Bottou, Leon. 2011. βFrom Machine Learning to Machine Reasoning.β arXiv:1102.1808 [Cs], February.
Cancho, Ramon Ferrer i, and Ricard V. SolΓ©. 2003. βLeast Effort and the Origins of Scaling in Human Language.β Proceedings of the National Academy of Sciences 100 (3): 788β91.
Christiansen, Morten H, and Nick Chater. 2008. βLanguage as Shaped by the Brain.β Behavioral and Brain Sciences 31: 489β509.
Elman, Jeffrey L. 1991. βDistributed Representations, Simple Recurrent Networks, and Grammatical Structure.β Machine Learning 7: 195β225.
βββ. 1993. βLearning and Development in Neural Networks: The Importance of Starting Small.β Cognition 48: 71β99.
βββ. 1995. βLanguage as a Dynamical System,β 195.
Elman, Jeffrey L, Elizabeth A Bates, Mark H Johnson, Annette Karmiloff-Smith, Domenico Parisi, and Kim Plunkett. 1997. Rethinking Innateness: A Connectionist Perspective on Development (Neural Networks and Connectionist Modeling). The MIT Press.
Gold, E Mark. 1967. βLanguage Identification in the Limit.β Information and Control 10 (5): 447β74.
Greibach, Sheila A. 1966. βThe Unsolvability of the Recognition of Linear Context-Free Languages.β J. ACM 13 (4): 582β87.
βββ. 1969. βAn Infinite Hierarchy of Context-Free Languages.β J. ACM 16 (1): 91β106.
Hauser, Marc, and Jeffrey Watumull. 2016. βThe Universal Generative Faculty: The Source of Our Expressive Power in Language, Mathematics, Morality, and Music.β Journal of Neurolinguistics 43 (November): 78β94.
Hopcroft, John E., and Jeffrey D. Ullman. 1979. Introduction to Automata Theory, Languages and Computation. 1st ed. Addison-Wesley Publishing Company.
Jin, Dezhe Z. 2009. βGenerating Variable Birdsong Syllable Sequences with Branching Chain Networks in Avian Premotor Nucleus HVC.β Physical Review E 80 (5): 051902.
Jin, Dezhe Z, and Alexay A Kozhevnikov. 2011. βA Compact Statistical Model of the Song Syntax in Bengalese Finch.β PLoS Comput Biol 7 (3): β1001108.
John W Backus. 1959. βThe Syntax and Semantics of the Proposed International Algebraic Language of the Zurich ACM-GAMM Conference.β In Proceedings of the International Conference on Information Processing. ZΓΌrich: UNESCO.
Kirby, Simon. 1998. βLearning, Bottlenecks and the Evolution of Recursive Syntax.β In.
βββ. 2003. Language Evolution. Oxford University Press, USA.
Koshiba, Takeshi, Erkki MΓ€kinen, and Yuji Takada. 1997. βInferring Pure Context-Free Languages from Positive Data.β ACTA CYBERNETICA 14: 469β77.
Manning, Christopher D. 2002. βProbabilistic Syntax.β In Probabilistic Linguistics, 289β341. Cambridge, MA: MIT Press.
Mcclelland, James L, Matthew M Botvinick, David C Noelle, David C Plaut, Timothy T Rogers, Mark S Seidenberg, and Linda B Smith. 2010. βLetting Structure Emerge: Connectionist and Dynamical Systems Approaches to Cognition.β Trends in Cognitive Sciences 14 (8): 348β56.
Petersson, Karl-Magnus, Vasiliki Folia, and Peter Hagoort. 2012. βWhat Artificial Grammar Learning Reveals about the Neurobiology of Syntax.β Brain and Language, The Neurobiology of Syntax, 120 (2): 83β95.
Pullum, Geoffrey K, and Gerald Gazdar. 1982. βNatural Languages and Context-Free Languages.β Linguistics and Philosophy 4 (4): 471β504.
Shieber, Stuart M. 1987. βEvidence Against the Context-Freeness of Natural Language.β In The Formal Complexity of Natural Language, edited by Walter J. Savitch, Emmon Bach, William Marsh, and Gila Safran-Naveh, 320β34. Studies in Linguistics and Philosophy 33. Springer Netherlands.
Smith, Kenny, and Simon Kirby. 2008. βCultural Evolution: Implications for Understanding the Human Language Faculty and Its Evolution.β Philosophical Transactions of the Royal Society B: Biological Sciences 363: 3591β3603.
Wolff, J Gerard. 2000. βSyntax, Parsing and Production of Natural Language in a Framework of Information Compression by Multiple Alignment, Unification and Search.β Journal of Universal Computer Science 6 (8): 781β829.
No comments yet. Why not leave one?