Constraint Grammar

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

Book Description


Constraint-based Grammar Formalisms

Constraint-based Grammar Formalisms PDF Author: Stuart M. Shieber
Publisher: MIT Press
ISBN: 9780262193245
Category : Computers
Languages : en
Pages : 212

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

Grammatical theory

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

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.

Optimality Theory

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

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.

Grammatical theory: From transformational grammar to constraint-based approaches (Fifth revised edition)

Grammatical theory: From transformational grammar to constraint-based approaches (Fifth revised edition) PDF Author: Stefan Müller
Publisher: Language Science Press
ISBN: 3961104026
Category : Language Arts & Disciplines
Languages : en
Pages : 889

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.

Constraint Solving and Language Processing

Constraint Solving and Language Processing PDF Author: Denys Duchier
Publisher: Springer
ISBN: 3642415784
Category : Mathematics
Languages : en
Pages : 187

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.

Constraint Solving and Language Processing

Constraint Solving and Language Processing PDF Author: Henning Christiansen
Publisher: Springer
ISBN: 354031928X
Category : Computers
Languages : en
Pages : 213

Book Description
This volume contains selected and thoroughly revised papers plus contributions from invited speakers presented at the First International Workshop on C- straint Solving and Language Processing, held in Roskilde, Denmark, September 1–3, 2004. Constraint Programming and Constraint Solving, in particular Constraint Logic Programming, appear to be a very promising platform, perhaps the most promising present platform, for bringing forward the state of the art in natural language processing, this due to the naturalness in speci?cation and the direct relation to e?cient implementation. Language, in the present context, may - fer to written and spoken language, formal and semiformal language, and even general input data to multimodal and pervasive systems, which can be handled in very much the same ways using constraint programming. The notion of constraints, with slightly di?ering meanings, apply in the ch- acterization of linguistic and cognitive phenomena, in formalized linguistic m- els as well as in implementation-oriented frameworks. Programming techniques for constraint solving have been, and still are, in a period with rapid devel- ment of new e?cient methods and paradigms from which language processing can pro?t. A common metaphor for human language processing is one big c- straintsolvingprocessinwhichthedi?erent(-lyspeci?ed)linguisticandcognitive phases take place in parallel and with mutual cooperation, which ?ts quite well with current constraint programming paradigms.

Principles and Practice of Constraint Programming - CP 2009

Principles and Practice of Constraint Programming - CP 2009 PDF Author: Ian P. Gent
Publisher: Springer Science & Business Media
ISBN: 3642042430
Category : Computers
Languages : en
Pages : 861

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.

Inductive Dependency Parsing

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

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.

Functional Constraints in Grammar

Functional Constraints in Grammar PDF Author: Susumu Kuno
Publisher: John Benjamins Publishing
ISBN: 9027295212
Category : Language Arts & Disciplines
Languages : en
Pages : 255

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.