Discrete structures and automata theory

• Main Authors: Dube, Rakesh (Author), Pandey, Adesh (Author)
• Other Authors: Gupta, Ritu
• Format: Book
• Published: Oxford, UK Alpha Science International 2006; ©2006
• Subjects: Computer science > Mathematics; Machine theory > Mathematics
• Online Access: Click Here to View Status and Holdings.
• Item Description: Includes index
• Physical Description: xvii, 585 pages illustrations 25 cm
• Bibliography: Includes bibliographical references and index
• ISBN: 1842652567; 9781842652565

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.