A SCHOLARLY BOOK REPOSITORY
308 scholarly books by CSLI and 28
have author last names that start with K
308 scholarly books by CSLI and 28
308 scholarly books by CSLI
28 have author last names that start with K have author last names that start with K
28 have author last names that start with K have author last names that start with K
Learnable Classes of Categorial Grammars
Makoto Kanazawa
CSLI, 1998
This book investigates the learnability of various classes of classical categorial grammars within the Gold paradigm of identification in the limit from positive data. Learning from structure and learning from flat strings are considered. The class of k-valued grammars, for k = 1,2,3,..., is shown to be learnable both from structures and from strings, while the class of least-valued grammars and the class of least-cardinality grammars are shown to be learnable from structures. In proving these learnable results, crucial use is made of a theorem on the concept known as finite elasticity. The learning algorithms used in this work build on Buszkowski and Penn's algorithm for finding categorial grammars from input consisting of functor-argument structures.
[more]
Quantifiers, Deduction, and Context
Makoto Kanazawa
CSLI, 1996
This volume is an outgrowth of the second Workshop on Logic, Language and Computation held at Stanford in the spring of 1993. The workshop brought together researchers interested in natural language to discuss the current state of the art at the borderline of logic, linguistics and computer science. The papers in this collection fall into three central research areas of the nineties, namely quantifiers, deduction, and context. Each contribution reflects an ever-growing interest in a more dynamic approach to meaning, which focuses on inference patterns and the interpretation of sentences in the context of a larger discourse. The papers apply either current logical machinery - such as linear logic, generalised quantifier theory, dynamic logic - or formal analyses of the notion of context in discourse to classical linguistic issues, with original and thought-provoking results deserving of a wide audience.
[more]
Translation
Martin Kay
CSLI, 2015
Martin Kay’s Translation is concerned with the fundamental underpinnings of the titular subject. Kay argues that the primary responsibility of the translator is to the referents of words themselves. He shows how a pair of sentences that might have widely different meanings in isolation could have similar meanings in some contexts. Exploring such key subjects as how to recognize when a pair of texts might be translations of each other, Kay attempts to answer the essential question: What is translation anyway?
[more]
Collected Papers of Martin Kay
A Half Century of Computational Linguistics
Martin Kay
CSLI, 2010
Since the dawn of the age of computers, researchers have been pushing the limits of available processing power to tackle the formidable challenge of developing software that can understand ordinary human language. At the forefront of this quest for the past fifty years, Martin Kay has been a constant source of new algorithms which have proven fundamental to progress in computational linguistics. Collected Papers of Martin Kay, the first comprehensive collection of his works to date, opens a window into the growth of an increasingly important field of scientific research and development.
[more]
Words and the Grammar of Context
Paul Kay
CSLI, 1997
The World Color Survey
Paul Kay
CSLI, 2009
The 1969 publication of Brent Berlin and Paul Kay's Basic Color Terms proved explosive and controversial. Contrary to the then-popular doctrine of random language variation, Berlin and Kay's multilingual study of color nomenclature indicated a cross-cultural and almost universal pattern in the selection of colors that received abstract names in each language. The ensuing debate helped reform the views of anthropologists, linguists, and psychologists alike. After four decades in print, Basic Color Terms now has a sequel: in this book, the authors authoritatively extend the original survey, studying 110 additional unwritten languages in detail and in situ. The results are presented with charts showing the overall palette of color terms within each language as well as the levels of agreement among speakers.
[more]
Mathematical Structures in Languages
Edward L. Keenan
CSLI, 2015
Mathematical Structures in Languages introduces a number of mathematical concepts that are of interest to the working linguist. The areas covered include basic set theory and logic, formal languages and automata, trees, partial orders, lattices, Boolean structure, generalized quantifier theory, and linguistic invariants, the last drawing on Edward L. Keenan and Edward Stabler’s Bare Grammar: A Study of Language Invariants, also published by CSLI Publications. Ideal for advanced undergraduate and graduate students of linguistics, this book contains numerous exercises and will be a valuable resource for courses on mathematical topics in linguistics. The product of many years of teaching, Mathematic Structures in Languages is very much a book to be read and learned from.
[more]
Coherence, Reference, and the Theory of Grammar
Andrew Kehler
CSLI, 2001
A natural language discourse is more than an arbitrary sequence of utterances; a discourse exhibits coherence. Despite its centrality to discourse interpretation, coherence rarely plays a role in theories of linguistic phenomena that apply across utterances.
In this book, Andrew Kehler provides an analysis of coherence relationships between utterances that is rooted in three types of 'connection among ideas' first articulated by the philosopher David Hume—Resemblance, Cause or Effect, and Contiguity. Kehler then shows how these relationships affect the distribution of a variety of linguistic phenomena, including verb phrase ellipsis, gapping, extraction from coordinate structures, tense, and pronominal reference. In each of these areas, Kehler demonstrates how the constraints imposed by linguistic form interact with those imposed by the process of establishing coherence to explain data that has eluded previous analyses. his book will be of interest to researchers from the broad spectrum of disciplines from which discourse is studied, as well as those working in syntax, semantics, computational linguistics, psycholinguistics, and philosophy of language.
In this book, Andrew Kehler provides an analysis of coherence relationships between utterances that is rooted in three types of 'connection among ideas' first articulated by the philosopher David Hume—Resemblance, Cause or Effect, and Contiguity. Kehler then shows how these relationships affect the distribution of a variety of linguistic phenomena, including verb phrase ellipsis, gapping, extraction from coordinate structures, tense, and pronominal reference. In each of these areas, Kehler demonstrates how the constraints imposed by linguistic form interact with those imposed by the process of establishing coherence to explain data that has eluded previous analyses. his book will be of interest to researchers from the broad spectrum of disciplines from which discourse is studied, as well as those working in syntax, semantics, computational linguistics, psycholinguistics, and philosophy of language.
[more]
The Dynamics of Lexical Interfaces
Ruth Kempson
CSLI, 2011
Dynamic Syntax is a formal model of utterance description that attempts to articulate and substantiate the claim that human linguistic knowledge is essentially the ability to process language in context. The model provides an explicit demonstration of how interpretation is built up incrementally from the information provided by the words as they are encountered. Drawing from a range of analyses of natural language data, the authors use formal definitions, step-by-step derivations, and detailed lexical definitions to illustrate this new form of syntactic analysis and to show how the model can be applied to a broad range of constructions and languages.
[more]
The Grammar of Negation
Jong-Bok Kim
CSLI, 2000
This book addresses three fundamental questions in the study of negation: What are the main ways of expressing sentential negation? What are the distributional properties of lexically-encoded negative elements? And, what implications do the answers to these two questions have for the theory of grammar? In answering these questions, Jong-Bok Kim investigates various aspects of negation in Korean, English, French and Italian. Addressing both empirical and theoretical issues relating to negation in these languages, he develops a nonderivational, lexicalist analysis within the constraint-based framework of Head-driven Phrase Structure Grammar. This work demonstrates that a constraint-based approach can capture the distributional possibilities of negative elements and explain related phenomena simply through their lexical properties and the interaction of the elementary morphosyntactic and valence properties of syntactic heads. The resulting constraint-based theory allows a conservative division of labor between morphology and syntax.
[more]
English Syntax
An Introduction
Jong-Bok Kim
CSLI, 2008
Focusing on the descriptive facts of English, this volume provides a systematic introduction to English syntax for students with no prior knowledge of English grammar or syntactic analysis. English Syntax aims to help students appreciate the various sentence patterns available in the language, understand insights into core data of its syntax, develop analytic abilities to further explore the patterns of English, and learn precise ways of formalizing syntactic analysis for a variety of English data and major constructions such as agreement, raising and control, the auxiliary system, passive, wh- questions, relative clauses, extrapolation, and clefts.
[more]
Configuring Topic and Focus in Russian
Tracy Holloway King
CSLI, 1995
This work examines word order. More accurately, it is the ordering of constituents that is discussed since prepositional phrases and most noun phrases form syntactic constituents and the encoding of topic and focus in Russian. As has long been observed, word order in Russian encodes specific discourse information: with neutral intonation, topics precede discourse-neutral constituents which precede foci. King extends this idea to show that word order encodes different types of topic and focus in a principled manner.
[more]
From Quirky Case to Representing Space
Papers in Honor of Annie Zaenen
Tracy Holloway King
CSLI
Annie Zaenen’s research has broadly influenced the field of linguistics from the underlying architecture of formal theories to the minute details of lexical representation. This volume assembles a wide range of essays from linguists who have been profoundly influenced by Zaenen’s work. Taking Zaenen as a model, the contributors explore a variety of topics, including the mapping of syntax onto argument and the relationship between syntax and semantics. From Quirky Case to Representing Space presents new research in linguistics, but also reasserts Zaenen’s crucial role in the evolution of linguistic theory.
[more]
Digital Typography
Donald E. Knuth
CSLI, 1998
In this collection, the second in the series, Knuth explores the relationship between computers and typography. The present volume, in the words of the author, is a legacy to all the work he has done on typography. When he thought he would take a few years' leave from his main work on the art of computer programming, as is well known, the short typographic detour lasted more than a decade. When type designers, punch cutters, typographers, book historians, and scholars visited the University during this period, it gave to Stanford what some consider to be its golden age of digital typography. By the author's own admission, the present work is one of the most difficult books that he has prepared. This is truly a work that only Knuth himself could have produced.
[more]
Éléments pour une histoire de l'informatique
Donald E. Knuth
CSLI, 2011
This translation focuses on publications by Donald E. Knuth, one of the world’s leading computer programmers, that were addressed primarily to a general audience rather than to specialists. These fifteen papers discuss the history of computer science from ancient Babylon to modern times and survey the field of computer science and the nature of algorithms.
[more]
Knuth par Knuth
Donald E. Knuth
CSLI, 2020
The interviews in this volume form the nearest thing possible to an autobiography of eminent computer scientist Donald E. Knuth. Based on the English-language Companion to the Papers of Donald Knuth, also published by CSLI Publications, this book brings the highlights of that material to a Francophone audience.
[more]
Literate Programming
Donald E. Knuth
CSLI, 1992
This anthology of essays from Donald Knuth, "the father of computer science," and the inventor of literate programming includes early essays on related topics such as structured programming, as well as The Computer Journal article that launched literate programming itself. Many examples are given, including excerpts from the programs for TeX and METAFONT. The final essay is an example of CWEB, a system for literate programming in C and related languages.
This volume is first in a series of Knuth's collected works.
This volume is first in a series of Knuth's collected works.
[more]
Selected Papers on Analysis of Algorithms
Donald E. Knuth
CSLI, 2000
Analysis of Algorithms is the fourth in a series of collected works by world-renowned computer scientist Donald Knuth. This volume is devoted to an important subfield of Computer Science that Knuth founded in the 1960s and still considers his main life's work. This field, to which he gave the name Analysis of Algorithms, deals with quantitative studies of computer techniques, leading to methods for understanding and predicting the efficiency of computer programs. Analysis of Algorithms, which has grown to be a thriving international discipline, is the unifying theme underlying Knuth's well known book The Art of Computer Programming. More than 30 of the fundamental papers that helped to shape this field are reprinted and updated in the present collection, together with historical material that has not previously been published. Although many ideas come and go in the rapidly changing world of computer science, the basic concepts and techniques of algorithmic analysis will remain important as long as computers are used.
[more]
Selected Papers on Fun and Games
Donald E. Knuth
CSLI, 2011
Donald E. Knuth’s influence in computer science ranges from the invention of methods for translating and defining programming languages to the creation of the TeX and METAFONT systems for desktop publishing. His award-winning textbooks have become classics that are often given credit for shaping the field, and his scientific papers are widely referenced and stand as milestones of development over a wide variety of topics. The present volume is the eighth in a series of his collected papers.
[more]
Things a Computer Scientist Rarely Talks About
Donald E. Knuth
CSLI, 2003
How does a computer scientist understand infinity? What can probability theory teach us about free will? Can mathematical notions be used to enhance one's personal understanding of the Bible?
Perhaps no one is more qualified to address these questions than Donald E. Knuth, whose massive contributions to computing have led others to nickname him "The Father of Computer Science"—and whose religious faith led him to understand a fascinating analysis of the Bible called the 3:16 project. In this series of six spirited, informal lectures, Knuth explores the relationships between his vocation and his faith, revealing the unique perspective that his work with computing has lent to his understanding of God.
His starting point is the 3:16 project, an application of mathematical "random sampling" to the books of the Bible. The first lectures tell the story of the project's conception and execution, exploring its many dimensions of language translation, aesthetics, and theological history. Along the way, Knuth explains the many insights he gained from such interdisciplinary work. These theological musings culminate in a surprising final lecture tackling the ideas of infinity, free will, and some of the other big questions that lie at the juncture of theology and computation.
Things a Computer Scientist Rarely Talks About, with its charming and user-friendly format—each lecture ends with a question and answer exchange, and the book itself contains more than 100 illustrations—is a readable and intriguing approach to a crucial topic, certain to edify both those who are serious and curious about their faiths and those who look at the science of computation and wonder what it might teach them about their spiritual world.
Includes "Creativity, Spirituality, and Computer Science," a panel discussion featuring Harry Lewis, Guy L. Steele, Jr., Manuela Veloso, Donald E. Knuth, and Mitch Kapor.
Perhaps no one is more qualified to address these questions than Donald E. Knuth, whose massive contributions to computing have led others to nickname him "The Father of Computer Science"—and whose religious faith led him to understand a fascinating analysis of the Bible called the 3:16 project. In this series of six spirited, informal lectures, Knuth explores the relationships between his vocation and his faith, revealing the unique perspective that his work with computing has lent to his understanding of God.
His starting point is the 3:16 project, an application of mathematical "random sampling" to the books of the Bible. The first lectures tell the story of the project's conception and execution, exploring its many dimensions of language translation, aesthetics, and theological history. Along the way, Knuth explains the many insights he gained from such interdisciplinary work. These theological musings culminate in a surprising final lecture tackling the ideas of infinity, free will, and some of the other big questions that lie at the juncture of theology and computation.
Things a Computer Scientist Rarely Talks About, with its charming and user-friendly format—each lecture ends with a question and answer exchange, and the book itself contains more than 100 illustrations—is a readable and intriguing approach to a crucial topic, certain to edify both those who are serious and curious about their faiths and those who look at the science of computation and wonder what it might teach them about their spiritual world.
Includes "Creativity, Spirituality, and Computer Science," a panel discussion featuring Harry Lewis, Guy L. Steele, Jr., Manuela Veloso, Donald E. Knuth, and Mitch Kapor.
[more]
Algorithmes
Donald E. Knuth
CSLI, 2011
This book is a French translation of seventeen papers by Donald Knuth on algorithms both in the field of analysis of algorithms and in the design of new algorithms. They cover fundamental concepts and techniques and numerous discrete problems such as sorting, searching, data compression, theorem-proving, and cryptography, as well as methods for controlling errors in numerical computations.
[more]
Lexical Relations
Jean-Pierre Koenig
CSLI, 1999
The thrust of this book is to provide a model of lexical relations which reconciles the lexicon's idiosyncratic and productive aspects. Building on work in Head-driven Phrase-Structure Grammar, an organization of lexical knowledge is proposed--- called the Type Underspecified Hierarchical Lexicon--- through which partial regularities, medium-size generalization, and truly productive processes receive a unified model. Its basic thesis is that all lexical relations reduce to categorization (the membership of the two related lexemes in a common category) and that category intersection is the only mechanism needed to model lexical processes provided lexical items can be stored partially underspecified as to their category membership. Aside from the conceptual simplification that results from this move, the book demonstrates that several empirical and theoretical benefits accrue to this architecture; in particular, many salient properties of morphological processes are shown to reduce to inherent, formal properties of the organization of the lexicon.
[more]
Nominal Constructions in Modern Greek
Implications for the Architecture of Grammar
Dimitra Kolliakou
CSLI, 2003
The study of nominals—lingustic expressions whose core constituent is characteristically a noun—is of great interest to both theoretical and computational linguistics. Their internal structure, meaning, and use address intriguing issues of semantics and pragmatics that are intrinsically related to syntactic matters. Dimitra Kolliakou provides a detailed description and formal analysis of a wide range of intricate linguistic phenomena concerning nominal constructions in Modern Greek, while exploring the implications of those phenomena for the architecture of grammar both at a theoretical and computational level. In particular, this book supports the integration of semantic and contextual information in the grammar, formalizing it within the multi-dimensional framework of Head-Driven Phrase Structure Grammar.
[more]
Meaning, Intentions, and Argumentation
Kepa Korta
CSLI, 2008
What is the relationship between words and reality? Which are the best ways to convince or persuade other people? Besides philosophy and grammar, ancient Greeks developed rhetoric to answer these questions. The twentieth-century brought the birth of semantics and pragmatics for a systematic study of linguistic meaning and linguistic acts. Meaning, Intentions, and Argumentation brings together the work of leading contemporary scholars approaching those issues from various perspectives—from the old disciplines of philosophy and rhetoric to the newest thinking on semantics and pragmatics—to illuminate crucial aspects of meaning, communication, argumentation, and persuasion.
[more]
Advances in Modal Logic, Volume 1
Marcus Kracht
CSLI, 1998
Modal logic originated in philosophy as the logic of necessity and possibility. Nowadays it has reached a high level of mathematical sophistication and found many applications in a variety of disciplines, including theoretical and applied computer science, artificial intelligence, the foundations of mathematics, and natural language syntax and semantics.
This volume represents the proceedings of the first international workshop on Advances in Modal Logic, held in Berlin, Germany, October 8-10, 1996. It offers an up-to-date perspective on the field, with contributions covering its proof theory, its applications in knowledge representation, computing and mathematics, as well as its theoretical underpinnings.
"This collection is a useful resource for anyone working in modal logic. It contains both interesting surveys and cutting-edge technical results"
--Edwin D. Mares
The Bulletin of Symbolic Logic, March 2002
[more]
Presupposition and Anaphora
Emiel Krahmer
CSLI, 1998
In this book, two related phenomena are studied: presupposition and anaphora. Dynamic semantics is by now widely accepted as a first-rate foundation for such an exercise and it forms the backbone of most of the work in this book. A recurring additional theme of the present book is the usefulness of techniques from partial logic in the treatment of both phenomena. Rather than adding completely new semantic theories to the present gamut of theories, the author discusses a number of existing approaches which aim at accounting for the behavior of presuppositions and/or anaphors, makes improvements where necessary, and compares the results. Presupposition and Anaphora starts with an introduction to a number of dynamic semantic theories and their correlations, paying special attention to the treatment of disjunctions and negations. Subsequently, presuppositions are studied in the context of partial logics, Montague Grammar and dynamic semantics.
[more]
Optimality-Theoretic Syntax
A Declarative Approach
Jonas Kuhn
CSLI, 2003
With this book, Jonas Kuhn greatly advances Optimality Theory (OT) by clarifying the significant choices in the design of a formally precise OT approach to syntax. Building on OT work that uses the representation structures of Lexical Functional Grammar (OT-LFG), Kuhn defines the notion of an OT-syntactic grammar in a declarative, non-derivational way.
Along with the standard OT architecture, which is based on a generation metaphor, Kuhn also formalizes parsing-based OT, and goes on to discuss possible combinations of these two architectures. This is followed by an examination of assumptions under which the computational tasks of generation and parsing are decidable for an OT-syntactic grammar.
Along with the standard OT architecture, which is based on a generation metaphor, Kuhn also formalizes parsing-based OT, and goes on to discuss possible combinations of these two architectures. This is followed by an examination of assumptions under which the computational tasks of generation and parsing are decidable for an OT-syntactic grammar.
[more]
Direct Reference, Indexicality, and Propositional Attitudes
Wolfgang Künne
CSLI, 1997
This volume is a compilation of revised versions of papers presented at a conference held in spring 1994 at the Centre for Interdisciplinary Research (ZiF) in Bielefeld, Germany.