Skip to main content
SpringerLink
Log in

Introduction to Formal Grammars

  • Book
  • © 1970

Overview

Authors:
  1. Maurice Gross

    1. Institut Blaise Pascal, Paris, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. André Lentin

    1. Institut Blaise Pascal, Paris, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (16 chapters)

  1. Front Matter

    Pages I-XI
    Download chapter PDF

  2. Logical and Algebraic Preliminaries

    1. Words — Monoids — Languages

      • Maurice Gross, André Lentin
      Pages 1-15

    2. General Definition of Formal Systems

      • Maurice Gross, André Lentin
      Pages 16-31

    3. Combinatorial Systems

      • Maurice Gross, André Lentin
      Pages 31-43

    4. Algorithms — Turing Machines

      • Maurice Gross, André Lentin
      Pages 43-56

    5. Computability — Decidability

      • Maurice Gross, André Lentin
      Pages 56-70

    6. Combinatorial Systems and Turing Machines; Undecidable Problems

      • Maurice Gross, André Lentin
      Pages 71-80

  3. Some Important Classes of Languages

    1. Context-Free Languages. Presentation. Preliminaries

      • Maurice Gross, André Lentin
      Pages 81-94

    2. Undecidable Properties of CF-Grammars

      • Maurice Gross, André Lentin
      Pages 94-106

    3. Push-Down Automata

      • Maurice Gross, André Lentin
      Pages 106-118

    4. Kleene Languages and Finite Automata

      • Maurice Gross, André Lentin
      Pages 118-132

    5. Languages Defined by Systems of Equations

      • Maurice Gross, André Lentin
      Pages 132-148

    6. Context-Sensitive Grammars. Linear Bounded Automata

      • Maurice Gross, André Lentin
      Pages 148-155

  4. The Algebraic Point of View

    1. Homomorphisms of Monoids

      • Maurice Gross, André Lentin
      Pages 157-167

    2. More about Kleene Languages

      • Maurice Gross, André Lentin
      Pages 167-183

    3. More about Context-Free Languages

      • Maurice Gross, André Lentin
      Pages 183-196

    4. Algebraic Languages

      • Maurice Gross, André Lentin
      Pages 196-215

  5. Back Matter

    Pages 217-231
    Download chapter PDF
Back to top

Keywords

Authors and Affiliations

  • Institut Blaise Pascal, Paris, France

    Maurice Gross, André Lentin

Bibliographic Information

  • Book Title: Introduction to Formal Grammars

  • Authors: Maurice Gross, André Lentin

  • DOI: https://doi.org/10.1007/978-3-642-87129-0

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin · Heidelberg 1970

  • Softcover ISBN: 978-3-642-87131-3Published: 29 March 2012

  • eBook ISBN: 978-3-642-87129-0Published: 06 December 2012

  • Edition Number: 1

  • Number of Pages: XII, 231

  • Additional Information: Title of the original French edition: Notions sur les gram- maires formelles

  • Topics: Logics and Meanings of Programs, Mathematics, general

Publish with us

Policies and ethics

Back to top

Search

Navigation