Beispielbild für diese ISBN
Written in an accessible style, this text provides a complete coverage of discrete mathematics and its applications at an appropriate level of rigour. The book discusses algebraic structures, mathematical logic, lattices, Boolean algebra, graph theory, automata theory, grammars and recurrence relations. It covers the important topics such as coding theory, Dijkstra?s shortest path algorithm, reverse polish notation, Warshall?s algorithm, Menger?s theorem, Turing machine, and LR(k) parsers, which form a part of the fundamental applications of discrete mathematics in computer science. In addition, Pigeonhole principle, ring homomorphism, field and integral domain, trees, network flows, languages, and recurrence relations. The text is supported with a large number of examples, worked-out problems and diagrams that help students understand the theoretical explanations. The book is intended as a text for postgraduate students of mathematics, computer science, and computer applications. In addition, it will be extremely useful for the undergraduate students of computer science and engineering. Contents: Preface PART A: ALGEBRAIC STRUCTURE Chapter 1 Preliminaries of Set Theory Chapter 2 Relations and Functions Chapter 3 Semigroup Chapter 4 Monoid Chapter 5 Group Chapter 6 Ring Theory PART B: MATHEMATICAL LOGIC Chapter 7 Statement Calculus Chapter 8 Predicate Calculus PART C: LATTICE AND BOOLEAN STRUCTURE Chapter 9 Lattice Theory Chapter 10 Boolean Algebra Chapter 11 Boolean Function Minimization Chapter 12 Logic Gates and Circuit Design PART D: GRAPH THEORY Chapter 13 Directed and Undirected Graphs Chapter 14 Planarity and Trees Chapter 15 Graph Connectivity and Flow Network PART E: AUTOMATA THEORY AND GRAMMAR Chapter 16 Finite State Automaton Chapter 17 Grammars and Languages PART F: RECURRENCE RELATIONS Chapter 18 Discrete Numeric Functions and Recurrence Relations Symbols ? Bibliography ? Answers to Exercises ? Index Printed Pages: 400. Buchnummer des Verkäufers 52440
Titel: Advanced Discrete Mathematics
Verlag: PHI Learning
Auflage: First edition.
Buchbeschreibung North-Holland Publishing Company Amsterdam, 1979. Format. 2 299 Seiten Sehr guter Zustand/ very good Ex-Library. With figures. Hardcover. Artikel-Nr. ha1025709
Buchbeschreibung North-Holland Publishing Company Amsterdam, 1979. Format. 2 453 Seiten Sehr guter Zustand/ very good Ex-Library. With figures. Hardcover. Artikel-Nr. ha1025708