This work elucidates the structure and complexity of human language in terms of the mathematics of information and computation. It strengthens Chomsky's early work on the mathematics of language, with the advantages of a better understanding of language and a more precise theory of structural complexity. Ristad argues that language is the process of constructing linguistic representations from the forms produced by other cognitive modules and that this process is NP-complete. This NP-completeness is defended with a phalanx of elegant and revealing proofs that rely only on the empirical facts of linguistic knowledge and on the uncontroverted assumption that these facts generalize in a reasonable manner. For this reason, these complexity results apply to all adequate linguistic theories and are the first to do so. Eric Sven Ristad is Assistant Professor of Computer Science at Princeton University. He is the coauthor of Computational Complexity and Natural Language. Contents:Foundation of the Investigation. Anaphora. Ellipsis. Phonology. Syntactic Agreement and Lexical Ambiguity. Philosophical Issues.

This work elucidates the structure and complexity of human language in terms of the mathematics of information and computation. It strengthens Chomsky's early work on the mathematics of language, with the advantages of a better understanding of language and a more precise theory of structural complexity.Ristad argues that language is the process of constructing linguistic representations from the forms produced by other cognitive modules and that this process is NP-complete.This NP-completeness is defended with a phalanx of elegant and revealing proofs that rely only on the empirical facts of linguistic knowledge and on the uncontroverted assumption that these facts generalize in a reasonable manner. For this reason, these complexity results apply to all adequate linguistic theories and are the first to do so.Eric Sven Ristad is Assistant Professor of Computer Science at Princeton University. He is the coauthor of "Computational Complexity and Natural Language."Contents: Foundation of the Investigation. Anaphora. Ellipsis. Phonology. Syntactic Agreement and Lexical Ambiguity. Philosophical Issues.

The ASLAN labex - Advanced studies on language complexity - brings together a unique set of expertise and varied points of view on language. In this volume, we employ three main sections showcasing diverse empirical work to illustrate how language within human interaction is a complex and adaptive system. The first section – epistemological views on complexity – pleads for epistemological plurality, an end to dichotomies, and proposes different ways to connect and translate between frameworks. The second section – complexity, pragmatics and discourse – focuses on discourse practices at different levels of description. Other semiotic systems, in addition to language are mobilized, but also interlocutors’ perception, memory and understanding of culture. The third section – complexity, interaction, and multimodality – employs different disciplinary frameworks to weave between micro, meso, and macro levels of analyses. Our specific contributions include adding elements to and extending the field of application of the models proposed by others through new examples of emergence, interplay of heterogeneous elements, intrinsic diversity, feedback, novelty, self-organization, adaptation, multi-dimensionality, indeterminism, and collective control with distributed emergence. Finally, we argue for a change in vantage point regarding the search for linguistic universals.

This book studies linguistic complexity and the processes by which it arises and is maintained, focusing not so much on what one can say in a language as how it is said. Complexity is not seen as synonymous with “difficulty” but as an objective property of a system – a measure of the amount of information needed to describe or reconstruct it. Grammatical complexity is the result of historical processes often subsumed under the rubric of grammaticalization and involves what can be called mature linguistic phenomena, that is, features that take time to develop. The nature and characteristics of such processes are discussed in detail, as well as the external and internal factors that favor or disfavor stability and change in language.

A comprehensive introduction to the latest research and theory on learning and instruction with computer games. This book offers a comprehensive introduction to the latest research on learning and instruction with computer games. Unlike other books on the topic, which emphasize game development or best practices, Handbook of Game-Based Learning is based on empirical findings and grounded in psychological and learning sciences theory. The contributors, all leading researchers in the field, offer a range of perspectives, including cognitive, motivational, affective, and sociocultural. They explore research on whether (and how) computer games can help students learn educational content and academic skills; which game features (including feedback, incentives, adaptivity, narrative theme, and game mechanics) can improve the instructional effectiveness of these games; and applications, including games for learning in STEM disciplines, for training cognitive skills, for workforce learning, and for assessment. The Handbook offers an indispensable reference both for readers with practical interests in designing or selecting effective game-based learning environments and for scholars who conduct or evaluate research in the field. It can also be used in courses related to play, cognition, motivation, affect, instruction, and technology. Contributors Roger Azevedo, Ryan S. Baker, Daphne Bavelier, Amanda E. Bradbury, Ruth C. Clark, Michele D. Dickey, Hamadi Henderson, Bruce D. Homer, Fengfeng Ke, Younsu Kim, Charles E. Kinzer, Eric Klopfer, James C. Lester, Kristina Loderer, Richard E. Mayer, Bradford W. Mott, Nicholas V. Mudrick, Brian Nelson, Frank Nguyen, V. Elizabeth Owen, Shashank Pawar, Reinhard Pekrun, Jan L. Plass, Charles Raffale, Jonathon Reinhardt, C. Scott Rigby, Jonathan P. Rowe, Richard M. Ryan, Ruth N. Schwartz, Quinnipiac Valerie J. Shute, Randall D. Spain, Constance Steinkuehler, Frankie Tam, Michelle Taub, Meredith Thompson, Steven L. Thorne, A. M. Tsaasan

This book constitutes the refereed proceedings of the Joint Conference of the Interdisciplinary Research Group on Technology, Education, Communication, and the Scientific Network on Critical and Flexible Thinking, held in Ghent, Belgium, in October 2011. The 12 papers in this volume represent extended versions of the 20 papers presented at the conference and selected from numerous submissions. The conference brought together scholars and researchers who study the use of serious games in educational settings from different perspectives, such as instructional design, domain specific didactics, cognitive and computer science.

Complexity approaches, developed in physics and biology for almost two decades, show today a huge potential for investigating challenging issues in Humanities and Cognitive Sciences and obviously in the study of language(s). Theoretical approaches that integrate self-organization, emergence, non linearity, adaptive systems, information theory, etc., have already been developed to provide a unifying framework that sheds new light on the duality between linguistic diversity on the one hand and unique cognitive capacity of language processing on the other hand. Nevertheless, most of the linguistics literature written in this framework focuses on the syntactic level addressed through computational complexity or performance optimization, while other linguistic components have been somewhat neglected. In this context, the proposed volume draws on an interdisciplinary sketch of the phonetics-phonology interface in the light of complexity. Composed of several first-order contributions, it will consequently be a significant landmark at the time of the rise of several projects linking complexity and linguistics around the world.