© 1997

Marcus Contextual Grammars


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


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.


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

Authors and affiliations

  1. 1.Institute of Mathematics of the Romanian AcademyBucharestRomania

Bibliographic information

  • Book Title Marcus Contextual Grammars
  • Authors Gheorghe Paun
  • Series Title Studies in Linguistics and Philosophy
  • DOI
  • Copyright Information Springer Science+Business Media B.V. 1997
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Hardcover ISBN 978-0-7923-4783-5
  • Softcover ISBN 978-90-481-4931-5
  • eBook ISBN 978-94-015-8969-7
  • Series ISSN 0924-4662
  • Edition Number 1
  • Number of Pages XIV, 378
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Computer Science, general
    Artificial Intelligence
    Computational Linguistics
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
IT & Software
Consumer Packaged Goods