Skip to main content
SpringerLink
Log in

An Introduction to Formal Language Theory

  • Textbook
  • © 1988

Overview

Authors:
  1. Robert N. Moll

    1. University of Massachusetts at Amherst, Amherst, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Michael A. Arbib

    1. University of Southern California, Los Angeles, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. A. J. Kfoury

    1. Boston University, Boston, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Monographs in Computer Science (MCS)

Part of the book sub series: The AKM Series in Theoretical Computer Science (TMCS)

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 (9 chapters)

  1. Front Matter

    Pages i-x
    Download chapter PDF

  2. Introduction

    • Robert N. Moll, Michael A. Arbib, A. J. Kfoury
    Pages 1-21

  3. Grammars and Machines

    • Robert N. Moll, Michael A. Arbib, A. J. Kfoury
    Pages 22-45

  4. Push-Down Automata and Context-Free Grammars

    • Robert N. Moll, Michael A. Arbib, A. J. Kfoury
    Pages 46-63

  5. Parsing, Part I

    • Robert N. Moll, Michael A. Arbib, A. J. Kfoury
    Pages 64-79

  6. Turing Machines and Language Theory

    • Robert N. Moll, Michael A. Arbib, A. J. Kfoury
    Pages 80-107

  7. Fixed Point Principles in Language Theory

    • Robert N. Moll, Michael A. Arbib, A. J. Kfoury
    Pages 108-126

  8. Parsing, Part II

    • Robert N. Moll, Michael A. Arbib, A. J. Kfoury
    Pages 127-143

  9. The Formal Description of Natural Languages

    • Robert N. Moll, Michael A. Arbib, A. J. Kfoury
    Pages 144-173

  10. Recent Approaches to Linguistic Theory

    • Robert N. Moll, Michael A. Arbib, A. J. Kfoury
    Pages 174-195

  11. Back Matter

    Pages 196-205
    Download chapter PDF
Back to top

Keywords

About this book

The study of formal languages and of related families of automata has long been at the core of theoretical computer science. Until recently, the main reasons for this centrality were connected with the specification and analy­ sis of programming languages, which led naturally to the following ques­ tions. How might a grammar be written for such a language? How could we check whether a text were or were not a well-formed program generated by that grammar? How could we parse a program to provide the structural analysis needed by a compiler? How could we check for ambiguity to en­ sure that a program has a unique analysis to be passed to the computer? This focus on programming languages has now been broadened by the in­ creasing concern of computer scientists with designing interfaces which allow humans to communicate with computers in a natural language, at least concerning problems in some well-delimited domain of discourse. The necessary work in computational linguistics draws on studies both within linguistics (the analysis of human languages) and within artificial intelligence. The present volume is the first textbook to combine the topics of formal language theory traditionally taught in the context of program­ ming languages with an introduction to issues in computational linguistics. It is one of a series, The AKM Series in Theoretical Computer Science, designed to make key mathematical developments in computer science readily accessible to undergraduate and beginning graduate students.

Authors and Affiliations

  • University of Massachusetts at Amherst, Amherst, USA

    Robert N. Moll

  • University of Southern California, Los Angeles, USA

    Michael A. Arbib

  • Boston University, Boston, USA

    A. J. Kfoury

Bibliographic Information

  • Book Title: An Introduction to Formal Language Theory

  • Authors: Robert N. Moll, Michael A. Arbib, A. J. Kfoury

  • Series Title: Monographs in Computer Science

  • DOI: https://doi.org/10.1007/978-1-4613-9595-9

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag New York Inc. 1988

  • Softcover ISBN: 978-1-4613-9597-3Published: 02 March 2012

  • eBook ISBN: 978-1-4613-9595-9Published: 06 December 2012

  • Series ISSN: 0172-603X

  • Series E-ISSN: 2512-5486

  • Edition Number: 1

  • Number of Pages: X, 203

  • Topics: Mathematical Logic and Formal Languages

Publish with us

Policies and ethics

Back to top

Search

Navigation