Marcus Contextual Grammars
Marcus Contextual Grammars is the first monograph to present a class of grammars introduced about three decades ago, based on the fundamental linguistic phenomenon of strings-contexts interplay (selection). Most of the theoretical results obtained so far about the many variants of contextual grammars are presented with emphasis on classes of questions with relevance for applications in the study of natural language syntax: generative powers, descriptive and computational complexity, automata recognition, semilinearity, structure of the generated strings, ambiguity, regulated rewriting, etc. Constant comparison with families of languages in the Chomsky hierarchy is made. Connections with non-linguistic areas are established, such as molecular computing.
Audience: Researchers and students in theoretical computer science (formal language theory and automata theory), computational linguistics, mathematical methods in linguistics, and linguists interested in formal models of syntax.
1116788029
Marcus Contextual Grammars
Marcus Contextual Grammars is the first monograph to present a class of grammars introduced about three decades ago, based on the fundamental linguistic phenomenon of strings-contexts interplay (selection). Most of the theoretical results obtained so far about the many variants of contextual grammars are presented with emphasis on classes of questions with relevance for applications in the study of natural language syntax: generative powers, descriptive and computational complexity, automata recognition, semilinearity, structure of the generated strings, ambiguity, regulated rewriting, etc. Constant comparison with families of languages in the Chomsky hierarchy is made. Connections with non-linguistic areas are established, such as molecular computing.
Audience: Researchers and students in theoretical computer science (formal language theory and automata theory), computational linguistics, mathematical methods in linguistics, and linguists interested in formal models of syntax.
169.99 In Stock
Marcus Contextual Grammars

Marcus Contextual Grammars

by Gheorghe Paun
Marcus Contextual Grammars

Marcus Contextual Grammars

by Gheorghe Paun

Overview

Marcus Contextual Grammars is the first monograph to present a class of grammars introduced about three decades ago, based on the fundamental linguistic phenomenon of strings-contexts interplay (selection). Most of the theoretical results obtained so far about the many variants of contextual grammars are presented with emphasis on classes of questions with relevance for applications in the study of natural language syntax: generative powers, descriptive and computational complexity, automata recognition, semilinearity, structure of the generated strings, ambiguity, regulated rewriting, etc. Constant comparison with families of languages in the Chomsky hierarchy is made. Connections with non-linguistic areas are established, such as molecular computing.
Audience: Researchers and students in theoretical computer science (formal language theory and automata theory), computational linguistics, mathematical methods in linguistics, and linguists interested in formal models of syntax.

Product Details

ISBN-13: 9789048149315
Publisher: Springer Netherlands
Publication date: 12/09/2010
Series: Studies in Linguistics and Philosophy , #67
Edition description: 1997
Pages: 378
Product dimensions: 6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

1. Origin and Motivation.- 2. Formal Language Theory Prerequisites.- 3. Contexts (Adjoining) Everywhere.- 4. Basic Classes of Contextual Grammars.- 5. Generative Capacity.- 6. Language Theoretic Properties.- 7. Linguistically Relevant Properties.- 8. Grammars with Restricted Selection.- 9. Grammars with Minimal/Maximal Use of Selectors.- 10. Variants of Contextual Grammars.- 11. Two-Level Contextual Grammars.- 12. Regulated Contextual Grammars.- 13. A Generalization: n-contextual Grammars.- 14. A Dual Model: Insertion Grammars.- 15. Further Topics.- 16. Open Problems and Research Topics.
From the B&N Reads Blog
Page 1 of

Customer Reviews