An introduction to formal languages and automata

By:

Linz, Peter

Material type: Text

TextPublication details: New Delhi : Jones and Bartlett India Pvt. Ltd, 2017.Edition: 6th EdDescription: xiii, 449 pages : illustrations ; 25 cmISBN:

9789384323219

Subject(s):

DDC classification:

005.131 LIN

Contents:

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 -- Other models of computation -- An overview of computational complexity.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Collection	Call number	Status	Date due	Barcode
General Books	CUTN Central Library Generalia	Non-fiction	005.131 LIN (Browse shelf(Opens below))	Available		28036

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 --
Other models of computation --
An overview of computational complexity.

There are no comments on this title.

to post a comment.