Discrete Structures and Automata Theory
Alpha Science International Ltd (Verlag)
978-1-84265-256-5 (ISBN)
- Titel ist leider vergriffen;
keine Neuauflage - Artikel merken
"Discrete Structures and Automata Theory" is designed for an introductory course on formal languages, automata and discrete mathematics. Divided into two parts it covers: Discrete Methods - stressing the finite nature in many problems and structures; Combinatorics - the algebra of enumeration or coding and Finite Algebraic Structures - effecting coding theory, method of enumeration, gating networks and combinatorial designs. It also discusses the applications of Automata Theory in Compiler design, Natural Language Processing and development of new programming languages.
Rakesh Dube.: Department of Applied Science, IMS Engineering College Adesh Pandey.: Department of Computer Science Krishna Institute of Engineering & Technology Ritu Gupta.: Department of Mathematics Krishna Institute of Engineering & Technology
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.
| Erscheint lt. Verlag | 30.1.2006 |
|---|---|
| Verlagsort | Oxford |
| Sprache | englisch |
| Maße | 185 x 240 mm |
| Gewicht | 1350 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre |
| ISBN-10 | 1-84265-256-7 / 1842652567 |
| ISBN-13 | 978-1-84265-256-5 / 9781842652565 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
