Cover Image

An Introduction to Formal Language Theory /

Show other versions (1)

This voume combines An Introduction to Formal Language Theory with issues in computational linguistics. The book begins with standard formal language material, including a discussion of regular, context-free, context sensitive, and arbitrary phrase stucture languages. This is followed by a discussio...

Full description

Bibliographic Details
Main Author: Moll, Robert N.
Corporate Author: SpringerLink (Online service)
Other Authors: Arbib, Michael A., Kfoury, A. J.
Format: eBook
Language:English
Published: New York, NY : Springer US, 1988.
Series:Texts and monographs in computer science.
Subjects:
Computer science.
Electronic books.
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • Introduction
  • Grammars and Machines
  • Push-Down Automata and Context-Free Grammars
  • Parsing, Part I
  • Turing Machines and Language Theory
  • Fixed Point Principles in Language Theory
  • Parsing, Part II
  • The Formal Description of Natural Languages
  • Recent Approaches to Linguistic Theory
  • References for Chapters 8 and 9
  • Symbol Index
  • Author Index
  • Subject Index.