The Language Complexity Game

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.

This contributed volume explores the achievements gained and the remaining puzzling questions by applying dynamical systems theory to the linguistic inquiry. In particular, the book is divided into three parts, each one addressing one of the following topics: 1) Facing complexity in the right way: mathematics and complexity 2) Complexity and theory of language 3) From empirical observation to formal models: investigation of specific linguistic phenomena, like enunciation, deixis, or the meaning of the metaphorical phrases The application of complexity theory to describe cognitive phenomena is a recent and very promising trend in cognitive science. At the time when dynamical approaches triggered a paradigm shift in cognitive science some decade ago, the major topic of research were the challenges imposed by classical computational approaches dealing with the explanation of cognitive phenomena like consciousness, decision making and language. The target audience primarily comprises researchers and experts in the field but the book may also be beneficial for graduate and post-graduate students who want to enter the field.

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.

Edited in collaboration with FoLLI, the Association of Logic, Language and Information, this book constitutes the refereed proceedings of the 7th International Tbilisi Symposium on Logic, Language, and Computation, TbiLLC 2007, held in Tbilisi, Georgia, in October 2007. The 22 revised full papers included in the book were carefully reviewed and selected from numerous presentations given at the symposium. The focus of the papers is on the following topics: conceptual modeling of spatial relations, pragmatics and game theory, atypical valency phenomena, lexical typology, formal semantics and experimental evidence, exceptional quantifier scope, Georgian focussing particles, polarity and pragmatics, dynamics of belief, learning theory, inquisitive semantics, modal logic, coalgebras, computational linguistics of Georgian, type-logical grammar and cross-serial dependencies, non-monotonic logic, Japanese quantifiers, intuitionistic logic, semantics of negated nominals, word sense disambiguation, semantics of question-embedding predicates, and reciprocals and computational complexity.

Computational approaches dominate contemporary cognitive science, promising a unified, scientific explanation of how the mind works. However, computational approaches raise major philosophical and scientific questions. In what sense is the mind computational? How do computational approaches explain perception, learning, and decision making? What kinds of challenges should computational approaches overcome to advance our understanding of mind, brain, and behaviour? The Routledge Handbook of the Computational Mind is an outstanding overview and exploration of these issues and the first philosophical collection of its kind. Comprising thirty-five chapters by an international team of contributors from different disciplines, the Handbook is organised into four parts: History and future prospects of computational approaches Types of computational approach Foundations and challenges of computational approaches Applications to specific parts of psychology. Essential reading for students and researchers in philosophy of mind, philosophy of psychology, and philosophy of science, The Routledge Handbook of the Computational Mind will also be of interest to those studying computational models in related subjects such as psychology, neuroscience, and computer science.