+612 9045 4394
 
CHECKOUT
Marcus Contextual Grammars : STUDIES IN LINGUISTICS AND PHILOSOPHY - Gheorghe Paun

Marcus Contextual Grammars

STUDIES IN LINGUISTICS AND PHILOSOPHY

Hardcover

Published: 31st October 1997
Ships: 7 to 10 business days
7 to 10 business days
RRP $692.99
$479.90
31%
OFF
or 4 easy payments of $119.98 with Learn more

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.

Preface
Origin and Motivationp. 1
Formal Language Theory Prerequisitesp. 7
Contexts (Adjoining) Everywherep. 25
Basic Classes of Contextual Grammarsp. 33
Generative Capacityp. 43
Language Theoretic Propertiesp. 57
Linguistically Relevant Propertiesp. 71
Grammars with Restricted Selectionp. 129
Grammars with Minimal/Maximal Use of Selectorsp. 165
Variants of Contextual Grammarsp. 185
Two-Level Contextual Grammarsp. 245
Regulated Contextual Grammarsp. 257
A Generalization: n-Contextual Grammarsp. 267
A Dual Model: Insertion Grammarsp. 279
Further Topicsp. 307
Open Problems and Research Topicsp. 349
Bibliographyp. 355
Subject Indexp. 369
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780792347835
ISBN-10: 0792347838
Series: STUDIES IN LINGUISTICS AND PHILOSOPHY
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 378
Published: 31st October 1997
Publisher: Springer
Country of Publication: NL
Dimensions (cm): 25.4 x 17.15  x 3.18
Weight (kg): 0.75