Author: Fred Karlsson
Publisher: Walter de Gruyter
ISBN: 3110882620
Category : Language Arts & Disciplines
Languages : en
Pages : 441

Get Book Here

Book Description

Author: Stuart M. Shieber
Publisher: MIT Press
ISBN: 9780262193245
Category : Computers
Languages : en
Pages : 212

Get Book Here

Book Description
Constraint-Based Grammar Formalisms provides the first rigorous mathematical and computational basis for this important area.

Author: Alan Prince
Publisher: John Wiley & Sons
ISBN: 0470759399
Category : Language Arts & Disciplines
Languages : en
Pages : 304

Get Book Here

Book Description
This book is the final version of the widely-circulated 1993 Technical Report that introduces a conception of grammar in which well-formedness is defined as optimality with respect to a ranked set of universal constraints. Final version of the widely circulated 1993 Technical Report that was the seminal work in Optimality Theory, never before available in book format. Serves as an excellent introduction to the principles and practice of Optimality Theory. Offers proposals and analytic commentary that suggest many directions for further development for the professional.

Author: Stefan Müller
Publisher: Language Science Press
ISBN: 3961102732
Category : Language Arts & Disciplines
Languages : en
Pages : 879

Get Book Here

Book Description
This book introduces formal grammar theories that play a role in current linguistic theorizing (Phrase Structure Grammar, Transformational Grammar/Government & Binding, Generalized Phrase Structure Grammar, Lexical Functional Grammar, Categorial Grammar, Head-​Driven Phrase Structure Grammar, Construction Grammar, Tree Adjoining Grammar). The key assumptions are explained and it is shown how the respective theory treats arguments and adjuncts, the active/passive alternation, local reorderings, verb placement, and fronting of constituents over long distances. The analyses are explained with German as the object language. The second part of the book compares these approaches with respect to their predictions regarding language acquisition and psycholinguistic plausibility. The nativism hypothesis, which assumes that humans posses genetically determined innate language-specific knowledge, is critically examined and alternative models of language acquisition are discussed. The second part then addresses controversial issues of current theory building such as the question of flat or binary branching structures being more appropriate, the question whether constructions should be treated on the phrasal or the lexical level, and the question whether abstract, non-visible entities should play a role in syntactic analyses. It is shown that the analyses suggested in the respective frameworks are often translatable into each other. The book closes with a chapter showing how properties common to all languages or to certain classes of languages can be captured.

Author: Denys Duchier
Publisher: Springer
ISBN: 3642415784
Category : Mathematics
Languages : en
Pages : 187

Get Book Here

Book Description
The Constraint Solving and Language Processing (CSLP) workshop considers the role of constraints in the representation of language and the implementation of language processing applications. This theme should be interpreted inclusively: it includes contributions from linguistics, computer science, psycholinguistics and related areas, with a particular interest in interdisciplinary perspectives. Constraints are widely used in linguistics, computer science, and psychology. How they are used, however, varies widely according to the research domain: knowledge representation, cognitive modelling, problem solving mechanisms, etc. These different perspectives are complementary, each one adding a piece to the puzzle.

Author: Ian P. Gent
Publisher: Springer Science & Business Media
ISBN: 3642042430
Category : Computers
Languages : en
Pages : 861

Get Book Here

Book Description
This volume contains the papers presented at CP 2009: The 15th International Conference on Principles and Practice of Constraint Programming. It was held from September 20–24, 2009 at the Rectory of the New University of Lisbon, Portugal. Everyone involved with the conference thanks our sponsors for their support. There were 128 submissions to the research track, of which 53 were accepted for a rate of 41.4%. Each submission was reviewed by three reviewers, with a small number of additional reviews obtained in exceptional cases. Each review waseitherbyaProgrammeCommitteemember,orbyacolleagueinvitedtohelp by a committee member thanks to their particular expertise. Papers submitted as long papers were accepted at full length or not at all. It is important to note that papers submitted as short papers were held to the same high standards of qualityas long papers. There is thus no distinction in these proceedings between long and short papers, except of course the number of pages they occupy. As it happens, the acceptancerates of short and long papers wereverysimilar indeed. Therewere13submissionstotheapplicationtrack,ofwhich8wereaccepted, fora rateof61.5%.Papersunderwentthe samereviewprocessasregularpapers, and there was not a separate committee for reviewing application track papers. However, papers in the application track were not required to be original or novel research, but to be original and novel as an application of constraints.

Author: Joakim Nivre
Publisher: Springer Science & Business Media
ISBN: 1402048890
Category : Computers
Languages : en
Pages : 224

Get Book Here

Book Description
This book describes the framework of inductive dependency parsing, a methodology for robust and efficient syntactic analysis of unrestricted natural language text. Coverage includes a theoretical analysis of central models and algorithms, and an empirical evaluation of memory-based dependency parsing using data from Swedish and English. A one-stop reference to dependency-based parsing of natural language, it will interest researchers and system developers in language technology, and is suitable for graduate or advanced undergraduate courses.

Author: Susumu Kuno
Publisher: John Benjamins Publishing
ISBN: 9027295212
Category : Language Arts & Disciplines
Languages : en
Pages : 255

Get Book Here

Book Description
This book examines in detail the acceptability status of sentences in the following five English constructions, and elucidates the syntactic, semantic, and functional requirements that the constructions must satisfy in order to be appropriately used: There-Construction, (One’s) Way Construction, Cognate Object Construction, Pseudo-Passive Construction, and Extraposition from Subject NPs. It has been argued in the frameworks of Chomskyan generative grammar, relational grammar, conceptual semantics and other syntactic theories that the acceptability of sentences in these constructions can be accounted for by the unergative–unaccusative distinction of intransitive verbs. However, this book shows through a wide range of sentences that none of these constructions is sensitive to this distinction. For each construction, it shows that acceptability status is determined by a given sentence's semantic function as it interacts with syntactic constraints (which are independent of the unergative–unaccusative distinction), and with functional constraints that apply to it in its discourse context.

Author: Willem-Jan van Hoeve
Publisher: Springer
ISBN: 3642019293
Category : Computers
Languages : en
Pages : 332

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2009, held in Pittsburgh, PA, USA, in May 2009. The 20 revised full papers and 10 extended abstracts presented together with 2 invited talks were carefully reviewed and selected from 65 submissions. The papers describe current research in the fields of constraint programming, artificial intelligence, and operations research and present new techniques or new applications in combinatorial optimization, thus exploring ways of solving large-scale, practical optimization problems through integration and hybridization of the fields' different techniques.

Author: Philippe Blache
Publisher: Cambridge Scholars Publishing
ISBN: 1443868906
Category : Language Arts & Disciplines
Languages : en
Pages : 325

Get Book Here

Book Description
The concept of “constraint” is widely used in linguistics, computer science, and psychology. However, its implementation varies widely depending on the research domain: namely, language description, knowledge representation, cognitive modelling, and problem solving. These various uses of constraints offer complementary views on intelligent mechanisms. For example, in-depth descriptions implementing constraints are used in linguistics to filter out syntactic or discursive structures by means of dedicated description languages and constraint ranking. In computer science, the constraint programming paradigm views constraints as a whole, which can be used, for example, to build specific structures. Finally, in psycholinguistics, experiments are carried out to investigate the role of constraints within cognitive processes (both in comprehension and production), with various applications such as dialog modelling for people with disabilities. In this context, Constraints and Language builds an extended overview of the use of constraints to model and process language. This book will be useful for researchers willing to get a grip on the various uses of constraints in natural language processing, and also as a class book for academic staff who want to set up advanced courses around the concept of constraint-based natural language processing.