sitemap | contact us
      
 
  Book Series
  Journals
  Book Proposal Form
 
  Using Published Material
  Rights and Permissions
  Examination Copies
   
   
  List of Publishers
  Bargains
   
   
  Services
   
   
  About Narosa
  History
  Mission
  Group Companies
  Our Strength
  Alliances
   
   
   
 
view in print mode
Discrete Structures and Automata Theory
Author(s): R. Dube, A. Pandey, Ritu Gupta

ISBN:    978-81-7319-663-8 
E-ISBN:   
Publication Year:   Reprint 2011
Pages:   586
Binding:   Paper Back
Dimension:   185mm x 240mm
Weight:   1000


Textbook


About the book

Discrete Structures and Automata Theory is designed for an introductory course on formal languages, automata and discrete mathematics.


Key Features

  • Uses numerous figures to help convey ideas, Every topic followed by exhaustic examples, Extensive exercises of wide-ranging difficulty levels, Presents a graphical notation for PDA’s and Turning Machines



Table of Contents

Preface / Part 1: Discrete Structures: Set Theory/ Relations/ Functions/ Lattices/ Theory of Groups/ Rings and Field/ Discrete Numeric Functions/ Generating Functions/ Recurrence Relations/ Boolean Algebra/ Mathematical Reasoning/ Propositional Calculus & Logic / Part 2: Theory of Automata and Formal Languages: Introduction to Automata/ Automata with output/ Regular Expression and Languages/ Properties of Regular Languages/ Context free grammar and language/ Simplified Context free grammar and its normal form/ Push Down Automata/ Properties of Context free languages/ Turing Machine/ The Chomsky Hierarchy/ Notations/ Index.




Audience

Undergraduate Students


CLICK HERE


Group
| Companies | Mission | Strength | Values | History | Contact us
© Narosa Publishing House