Related Books

Strong Generative Capacity
Language: en
Pages: 168
Authors: Philip H. Miller
Categories: Language Arts & Disciplines
Type: BOOK - Published: 2000-02-28 - Publisher: Center for the Study of Language and Information Publications

The concept of 'strong generative capacity' (SGC) of a linguistic formalism was introduced by Chomsky in the early sixties in order to characterize descriptive capacity. However, the original definition proposed by Chomsky turned out to be unusable, especially when one wished to compare the SGC of different types of formalisms.
Grammars for Language and Genes
Language: en
Pages: 120
Authors: David Chiang
Categories: Mathematics
Type: BOOK - Published: 2011-09-01 - Publisher: Springer Science & Business Media

Grammars are gaining importance in natural language processing and computational biology as a means of encoding theories and structuring algorithms. But one serious obstacle to applications of grammars is that formal language theory traditionally classifies grammars according to their weak generative capacity (what sets of strings they generate) and tends
Aspects of the Theory of Syntax
Language: en
Pages: 251
Authors: Noam Chomsky
Categories: Language Arts & Disciplines
Type: BOOK - Published: 1969-03-15 - Publisher: MIT Press

Chomsky proposes a reformulation of the theory of transformational generative grammar that takes recent developments in the descriptive analysis of particular languages into account. Beginning in the mid-fifties and emanating largely form MIT, an approach was developed to linguistic theory and to the study of the structure of particular languages
Comparing Lexicalized Grammar Formalisms in an Empirically Adequate Way
Language: en
Authors: Laura Kallmeyer
Categories: Language Arts & Disciplines
Type: BOOK - Published: 2006 - Publisher:

The work presented here addresses the question of how to determine whether a grammar formalism is powerful enough to describe natural languages. The expressive power of a formalism can be characterized in terms of i) the string languages it generates (weak generative capacity (WGC)) or ii) the tree languages it
Logical Aspects of Computational Linguistics
Language: en
Pages: 294
Authors: Michael Moortgat
Categories: Computers
Type: BOOK - Published: 2003-06-29 - Publisher: Springer

The conference series Logical Aspects of Computational Linguistics (LACL) aims at providing a forum for the presentation and discussion of current research in all the formal and logical aspects of computational linguistics. The LACL initiative started with a workshop held in Nancy (France) in 1995. Selected papers from this event