Introduction to formal languages and automata

Linz, Peter

Introduction to formal languages and automata Introduction to formal languages & automata Peter Linz. - 6th ed., - New delhi, Jones and Bartlett India pvt.ltd, 2018 - 449p, 23cm.,

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,

9789384323219


Formal languages.
Machine theory.

519.736 / LIN
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