Discrete Mathematical Structures: For Computer Scientists and Engineers

by M.K. Das

Discrete Mathematical Structures describes the basic ideas involved along with the mathematical theory of computation. Importance has been given to problem solving with the understanding of basic theory with stress on the mathematical rigour.

Every topic is illustrated with a large number of solved problem of increasing complexities which will help both the beginner and the professional understand the fundamentals involved and enable them to solve various problems given as exercises. This book will also greatly help readers understand the advanced ideas involved in data structure and algorithms, mathematical theory of languages and computation etc.

Table of Contents

• Preface
• Acknowledgements
• Elements of Set Theory
• Mathematical Logic
• Relations
• Functions
• Partial Order and Structures
• Combinatorics and Algebraic Systems
• Elements of Graph Theory
• Trees
• Finite State Machine and Automata
• Languages, Grammar, Push Down Automata Turing Machine
• References
• Index

554 pages, Hardcover

First published February 1, 2006