Amazon cover image
Image from Amazon.com

Introduction to formal languages and automata Peter Linz.

By: Material type: TextTextPublication details: New delhi, Jones and Bartlett India pvt.ltd, 2018Edition: 6th edDescription: 449p, 23cmISBN:
  • 9789384323219
Other title:
  • Introduction to formal languages & automata
Subject(s): DDC classification:
  • 519.736 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 to computational complexity.
Summary: Formal languages, automata, computability, and related matters form the major part of the theory of computation. This textbook is designed for an introductory course for computer science and computer engineering majors who have knowledge of some higher-level programming language,
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Collection Call number Status Date due Barcode
Books Books IIITDM Kurnool General Stacks 519.736 LIN (Browse shelf(Opens below)) Available 0001512
Books Books IIITDM Kurnool General Stacks 519.736 LIN (Browse shelf(Opens below)) Available 0001513
Books Books IIITDM Kurnool General Stacks 519.736LIN (Browse shelf(Opens below)) Available 0001514
Books Books IIITDM Kurnool General Stacks 519.736 LIN (Browse shelf(Opens below)) Available 0001515
Reference Reference IIITDM Kurnool Reference Reference 519.736 LIN (Browse shelf(Opens below)) Not For Loan 0001516

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 to computational complexity.

Formal languages, automata, computability, and related matters form the major part of the theory of computation. This textbook is designed for an introductory course for computer science and computer engineering majors who have knowledge of some higher-level programming language,

There are no comments on this title.

to post a comment.
LIBRARY HOURS
Mon - Sat : 9:00 AM - 5.30 PM
Library will remain closed on public holidays
Contact Us

Librarian
Central Libray
Indian Institute of Information Technology Design and Manufacturing Kurnool
Andhra Pradesh - 518 007

Library Email ID: library@iiitk.ac.in

Copyright @ Central Library | IIITDM Kurnool

Powered by Koha