An Introduction To Formal Languages And Automata 4th  Edition

An Introduction To Formal Languages And Automata 4th Edition (English, Paperback, Peter Linz)


An Introduction To Formal Languages And Automata 4th Edition  (English, Paperback, Peter Linz)

87 Ratings & 9 Reviews
Sold Out
This item is currently out of stock
Read More
  • Language: English
  • Binding: Paperback
  • ISBN: 9788173197819, 8173197814
  • Edition: 4th Edition, 2010
  • Pages: 430

An Introduction to Formal Languages and Automata is a textbook that teaches the students about the concepts, rules, and the construction of a formal language.

Summary Of The Book

A formal language is defined as a set of symbols, governed by specific rules of a language. Formal language is a subject of study for the students of Linguistics, Computer Science, and Mathematics. Like any other language, Formal Language too has its alphabet, words, and grammar. The strings of its alphabet are a finite set of tokens, letters, and symbols. These strings are called words, or well formed formulas. The grammar that governs a formal language is called context free grammar, or regular grammar. The study of formal language theory focuses on understanding the syntax and the pattern that constructs such languages.

In this book An Introduction to Formal Languages and Automata, Peter Linz beautifully presents all the important concepts for an introduction to the theories of formal language and automata. This book is written in candid English, with least usage of mathematical expressions to make the students understand the concepts easily, without making them frustrated with too much of technical detail.

This book starts with an introduction to the theory of computation. It then presents some of the key concepts of formal language and automata, like, finite automata, pushdown automata, context free languages, regular languages, normal forms, algorithmic computation, and turing machines. All the concepts are categorized properly under different chapters. As an added advantage, the author has also provided exercises at the end of every chapter to emphasize on the important theories and concepts that are being presented, and also to help the student gauge his or her understanding of those concepts of formal language and automata. At the end of the book, a list of answers of all the questions is provided for efficient learning of the students.

About Peter Linz

Peter Linz is a scholar, in the field of designing problem solving standards for computation.

Peter Linz has authored and co authored many books in the field of finite language and automata. Some of his works are, Theoretical Numerical Analysis: An Introduction to Advanced Techniques, Exploring Numerical Methods: An Introduction to Scientific Computing Using MATLAB, Analytical and Numerical Methods for Volterra Equations, and JFLAP Activities for Formal Languages and Automata.

Peter Linz was awarded a PhD Degree from the University of Wisconsin, in the year 1968. He is now working as an emeritus professor. His area of interest is the study and designing of mathematical and logical methods, and formulating problem solving mechanisms for computing.

Read More
Book Details
Publication Year
  • 2010
Table of 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
    • Answers
    • References
    • Index.
Authored By
  • Peter Linz
University Books Details
  • Computer Science Engineering, B.Sc(Computer Science), Electronics and Communication Engineering, Computer Science Engineering
  • 7th Semester, 4th Semester
Ratings & Reviews
87 Ratings &
9 Reviews
  • 5
  • 4
  • 3
  • 2
  • 1

Preparing for any entrance exam(UGC NET,GATE)?Go for it!

Flipkart's Delivery:Awesome!
Book covers every topic in detail.While studying the topics,i found the language to be very mature and understandable.
Overall,a nice book in this price.
Thank you.

Vishal Dubey

Certified Buyer, Modinagar

17 Mar, 2014

Report Abuse

theoratical book

i know subject is theory of computing but that does not mean it should only contain theory, there should be something solved which is not in this. Also topics are not linked properly if u already have good knowledge of TOC then only you can go forward to read it otherwise it is not for beginners or intermediate knowledge person.

sanath jayasuriya

20 Oct, 2012

Report Abuse

Good book

This is a very good book which introduces to the basics of the theory of computation and automata. Every topic is written in a very formal and precise manner and described well. The text tries to create intuition in the reader about the topic which really helps understanding the topics. Some complex topics are very well written from which they are relatively easier to understand. I am very much satisfied reading this book. This is a must have for those who has a course on introductory theory ...

Arjun Pakrashi

9 Mar, 2012

Report Abuse

No sums!!

The book has decent theory but hardly any sums in it, would not recommend it for exams! Way better books than this are available.

Devjyoti Ghosh

Certified Buyer, Mumbai

2 Nov, 2013

Report Abuse

Really Good Book For Beginers

The contents are written in such a way that it easily gets into one understanding even he/she is not concentrating well in the subjects. The flow is nice; each concepts is followed by examples and then exercises. This is one the main advantages of the book. Another advantage is the size. I strongly recommend this book as a standard text-book for graduation studies on the subject.

Avik Mitra

5 Jul, 2012

Report Abuse

Great Book for Automata

The product delivery was quick as usual. About the book I have to say that it is very good. The details provided in the book is very easy to understand. You would also know which is the main thing you have to study and which part is just story told. Everything is written in a way so that a person who don't have any idea or not even attend any classes of Automata can easily understand this book. The book provides good knowledge and at the time of exam it can provide what you have to study firs...

Swaraj Sarkar

Certified Buyer, Bhadreswar

28 Jan, 2014

Report Abuse

Excellent Book!

First go through some basic books like Automata by Srimani & Nasir; Rajendra Kumar etc., and come to this refrence book.
Best book for competitive exams like GATE, NET, IES etc,. Most of the questions asked in these exams are from this book along with Automata by Ullman & Hopcroft.

SZ Abbas

17 Jul, 2013

Report Abuse

Awesome Book For Gate Aspirants!

Hi Guys,

First of all Flipkart Packaging is Seriously Great....
Shipping is bit late due to high demand, so not blaming for that....

About book.. its the best book to study perfectly for Flat(Automata theory) and If you are preparing for Gate....Just Buy it...

This book Cover Maximum Examples which even KLP mishra also Don't have....

It Provide Exercise for Each Section or topic....
Like Examples on:-

Dfa, Regular Grammar and Expressions, Whether a Particular Grammar is Regular-CFG-CSG-R...

Deepak Saini

Certified Buyer

26 Sep, 2012

Report Abuse

Good book for learning

It is good enough for learning Theory of computation. In this book most of the approaches are well described and nicely presented. I also used this book and it helped me much. so you may take look to this book. i think it will not disappoint you.

Subhendu Bera

5 Mar, 2012

Report Abuse
All 9 reviews
Have doubts regarding this product?
Safe and Secure Payments.Easy returns.100% Authentic products.
Back to top