Introduction To Automata And Compiler Design

Introduction To Automata And Compiler Design
40% Off

Introduction To Automata And Compiler Design

970 Views
Publisher: PHI Learning
ISBN: 9788120342347
Author:
Availability: In Stock
INR 350.00 INR 210.00 ( 40% Off )
Effective Price after using Coupon Code: SAVE20
Download & Read Books Offline (Desktop/Laptop/Android Device) :
Customers who Bought this Ebook also Bought
  • Snapshot
  • Description

About this eBook

Preface Acknowledgements 1.
xiii xv
FINITE AUTOMATA
1 51
Objective 1 1.1 Concepts and Definitions 1 1.2 Languages 3 1.3 Operations on Languages 3 1.3.1 Concatenation 3 1.3.2 Closure or Star Operation or Kleen Closure 3 1.4 Sets 4 1.5 Relations 5 1.5.1 Properties of Relation 5 1.5.2 Equivalence Relation 5 1.5.3 Partial Ordering Relation 6 1.5.4 Closure of Relations 6 1.6 Automata 8 1.7 Finite Automata 9 1.7.1 Deterministic Finite Automata DFA 12 1.7.2 Non-deterministic Finite Automata NFA 23 1.8 The Equivalence of DFA and NFA 27 1.8.1 Construction of DFA Equivalent to Given NFA 28 1.9 Finite Automata with e-Moves 34 1.10 Equivalence of NFA with and without e-Transitions 35