An Introduction To Formal Languages And Automata / Edition 4

An Introduction To Formal Languages And Automata / Edition 4

by Peter Linz
     
 

Feature

• Fully revised to offer the most straightforward, easily-accessible treatment of complicated concepts.
• New illustrative examples throughout aid in students comprehension and retention of the material presented.
• Features a two-color design that helps students navigate through the pedagogical features of the text.

See more details below

Overview

Feature

• Fully revised to offer the most straightforward, easily-accessible treatment of complicated concepts.
• New illustrative examples throughout aid in students comprehension and retention of the material presented.
• Features a two-color design that helps students navigate through the pedagogical features of the text.
• Exercise sets with a wide range of difficulty are presented at the end of each section.

Product Details

ISBN-13:
9780763737986
Publisher:
Jones & Bartlett Learning
Publication date:
02/17/2006
Edition description:
4E
Pages:
415
Sales rank:
1,306,220
Product dimensions:
7.60(w) x 9.30(h) x 1.10(d)

Meet the Author

Table of Contents

1Introduction to the Theory of Computation1
2Finite Automata37
3Regular Languages and Regular Grammars73
4Properties of Regular Languages101
5Context-Free Languages129
6Simplification of Context-Free Grammars and Normal Forms155
7Pushdown Automata181
8Properties of Context-Free Languages211
9Turing Machines229
10Other Models of Turing Machines257
11A Hierarchy of Formal Languages and Automata285
12Limits of Algorithmic Computation311
13Other Models of Computation337
14An Introduction to Computational Complexity257
References for Further Reading372
Index373

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >