Advertisement

Marcus Contextual Grammars

  • Gheorghe Păun

Part of the Studies in Linguistics and Philosophy book series (SLAP, volume 67)

Table of contents

  1. Front Matter
    Pages i-xiv
  2. Gheorghe Păun
    Pages 1-6
  3. Gheorghe Păun
    Pages 7-23
  4. Gheorghe Păun
    Pages 25-32
  5. Gheorghe Păun
    Pages 33-41
  6. Gheorghe Păun
    Pages 43-55
  7. Gheorghe Păun
    Pages 57-69
  8. Gheorghe Păun
    Pages 71-127
  9. Gheorghe Păun
    Pages 129-163
  10. Gheorghe Păun
    Pages 165-184
  11. Gheorghe Păun
    Pages 185-243
  12. Gheorghe Păun
    Pages 245-256
  13. Gheorghe Păun
    Pages 257-265
  14. Gheorghe Păun
    Pages 267-278
  15. Gheorghe Păun
    Pages 279-305
  16. Gheorghe Păun
    Pages 307-347
  17. Gheorghe Păun
    Pages 349-354
  18. Back Matter
    Pages 355-378

About this book

Introduction

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.

Keywords

Syntax automata automata theory cognition complexity computational linguistics computer computer science formal language grammar linguistics natural language theoretical computer science

Authors and affiliations

  • Gheorghe Păun
    • 1
  1. 1.Institute of Mathematics of the Romanian AcademyBucharestRomania

Bibliographic information

  • DOI https://doi.org/10.1007/978-94-015-8969-7
  • Copyright Information Springer Science+Business Media B.V. 1997
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Print ISBN 978-90-481-4931-5
  • Online ISBN 978-94-015-8969-7
  • Series Print ISSN 0924-4662
  • Buy this book on publisher's site