Author: G. J. van der SteenPublisher:
ISBN:
Category : Computational linguistics
Languages : en
Pages : 306
Book Description
A Program Generator for Recognition, Parsing and Transduction with Syntactic Patterns
Author: G. J. van der SteenPublisher:
ISBN:
Category : Computational linguistics
Languages : en
Pages : 306
Book Description
A Program Generator for Recognition, Parsing and Transduction with Syntactic Patterns
Author: Gert Jan van der SteenPublisher:
ISBN:
Category : Computational linguistics
Languages : en
Pages : 302
Book Description
Excursions Into Syntactic Databases
Author: Hans van HalterenPublisher: Rodopi
ISBN: 9789042003330
Category : Computers
Languages : en
Pages : 266
Book Description
ISBN 9042003731 (paperback) NLG 50.00 realist novel, later in the century.
Parsing Schemata
Author: Klaas SikkelPublisher: Springer Science & Business Media
ISBN: 3642605419
Category : Computers
Languages : en
Pages : 374
Book Description
Parsing, the syntactic analysis of language, has been studied extensively in computer science and computational linguistics. Computer programs and natural languages share an underlying theory of formal languages and require efficient parsing algorithms. This introduction reviews the theory of parsing from a novel perspective. It provides a formalism to capture the essential traits of a parser that abstracts from the fine detail and allows a uniform description and comparison of a variety of parsers, including Earley, Tomita, LR, Left-Corner, and Head-Corner parsers. The emphasis is on context-free phrase structure grammar and how these parsers can be extended to unification formalisms. The book combines mathematical rigor with high readability and is suitable as a graduate course text.
Generalized LR Parsing
Author: Masaru TomitaPublisher: Springer Science & Business Media
ISBN: 1461540348
Category : Computers
Languages : en
Pages : 172
Book Description
The Generalized LR parsing algorithm (some call it "Tomita's algorithm") was originally developed in 1985 as a part of my Ph.D thesis at Carnegie Mellon University. When I was a graduate student at CMU, I tried to build a couple of natural language systems based on existing parsing methods. Their parsing speed, however, always bothered me. I sometimes wondered whether it was ever possible to build a natural language parser that could parse reasonably long sentences in a reasonable time without help from large mainframe machines. At the same time, I was always amazed by the speed of programming language compilers, because they can parse very long sentences (i.e., programs) very quickly even on workstations. There are two reasons. First, programming languages are considerably simpler than natural languages. And secondly, they have very efficient parsing methods, most notably LR. The LR parsing algorithm first precompiles a grammar into an LR parsing table, and at the actual parsing time, it performs shift-reduce parsing guided deterministically by the parsing table. So, the key to the LR efficiency is the grammar precompilation; something that had never been tried for natural languages in 1985. Of course, there was a good reason why LR had never been applied for natural languages; it was simply impossible. If your context-free grammar is sufficiently more complex than programming languages, its LR parsing table will have multiple actions, and deterministic parsing will be no longer possible.
Representation and Derivation in the Theory of Grammar
Author: H. HaiderPublisher: Springer Science & Business Media
ISBN: 9401134464
Category : Language Arts & Disciplines
Languages : en
Pages : 317
Book Description
Derivation or Representation? Hubert Haider & Klaus Netter 1 The Issue Derivation and Representation - these keywords refer both to a conceptual as well as to an empirical issue. Transformational grammar was in its outset (Chomsky 1957, 1975) a derivational theory which characterized a well-formed sentence by its derivation, i.e. a set of syntactic representations defined by a set of rules that map one representation into another. The set of mapping rules, the transformations, eventually became more and more abstract and were trivialized into a single one, namely "move a" , a general movement-rule. The constraints on movement were singled out in systems of principles that ap ply to the resulting representations, i.e. the configurations containing a moved element and its extraction site, the trace. The introduction of trace-theory (d. Chomsky 1977, ch.3 §17, ch. 4) in principle opened up the possibility of com pletely abandoning movement and generating the possible outputs of movement directly, i.e. as structures that contain gaps representing the extraction sites.
English Computer Corpora
Author: Stig JohanssonPublisher: Walter de Gruyter
ISBN: 3110865963
Category : Language Arts & Disciplines
Languages : en
Pages : 413
Book Description
The future of English linguistics as envisaged by the editors of Topics in English Linguistics lies in empirical studies which integrate work in English linguistics into general and theoretical linguistics on the one hand, and comparative linguistics on the other. The TiEL series features volumes that present interesting new data and analyses, and above all fresh approaches that contribute to the overall aim of the series, which is to further outstanding research in English linguistics.
Morphosyntactic Expression in Functional Grammar
Author: Casper de GrootPublisher: Walter de Gruyter
ISBN: 3110920832
Category : Language Arts & Disciplines
Languages : en
Pages : 544
Book Description
Morphological and syntactic issues have received relatively little attention in Functional Grammar, due to the fact that this grammatical model, given its functional orientation, was primarily concerned with developing its pragmatic and semantic components. Now that these have been solidly developed, this book turns to the further development of the syntactic and morphological components of the model. Two recent developments receive pride of place: Bakker's Dynamic Expression Model and Hengeveld and Mackenzie's Functional Discourse Grammar. The first model aims at accounting for the complex interactions that one finds in many languages between the sets of expression rules that have to account for form on the one hand and those that establish order on the other. The second model takes a further step by considering morphosyntactic and phonological representations to be part of the underlying structure of the grammar rather than as the output of that grammar, contrary to the original assumptions in FG. The book accordingly contains synopses of these two proposals as well as applications of these to a variety of linguistic phenomena. Further articles provide detailed analyses of a range of semantic and pragmatic categories and their morphosyntactic expression in a wide variety of languages. The articles in this book contain data on some 60 different languages, including focused articles on phenomena in Arabic, Danish, English, Lengua de Señas Española, Mapudungun, Plains Cree, and Tanggu. In all, the contributions to this volume show that the issue of morphosyntactic expression in Functional Grammar is very much alive and moving into promising new directions, while at the same time contributing to a better understanding of a large number of morphosyntactic phenomena in a wide variety of languages.
A Computerized Lexicon for Word-Level Tagging
Author: AkkermanPublisher: BRILL
ISBN: 9004653481
Category : Language Arts & Disciplines
Languages : en
Pages : 128
Book Description
Author: