AN INTRODUCTION TO FORMAL LANGUAGES AND AUTOMATA

by Linz, Peter

First Edition, Third Printing

Price: $17.95
Shipping rates & speeds | 30 Day Return Guarantee Ask bookseller a question | Review this book | E-mail to a friend

Book desription: Lexington, MA Toronto: D. C. Heath, 1990. "This book is designed for an introductory course on formal languages, automata, and related matters, a group of topics commonly known as the "Theory of Computation." In the last few years, a course on this subject has become standard in the computer science undergraduate curriculum and is now often taught early in the program. Hence, this book's primary prospective audience consists of sophomores and juniors majoring in computer science." [Preface] The Part headings are Introduction to the Theory of Computation; Finite Automata; Regular Languages and Regular Grammars; Properties of Regular Languages; Context-Free Languages; Simplification of Context-Free Grammars and Normal Forms; Pushdown Automata; Properties of Context-Free Languages; Turing Machines; Other Models of Turing Machines; A Hierarchy of Formal Languages and Automata; Limits of Algorithmic Computation; and Some Additional Topics. 373 pages, with figures, References for Further Reading, and Index; plus xviii pages prefatory matter; Exercises at the end of each chapter. Boards and text are clean and near new.. First Edition, Third Printing. Printed Black Boards. Near Fine/No Jacket. 9 1/2" Tall. Hardcover Textbook.

Bookseller Terms of Sale

If a book is damaged or lost in shipment, refund of book cost and postage is guaranteed. If a book is physically not as described in our posting, book cost and round-trip postage are refunded on the book�s return.