Introduction to formal languages, automata theory and computation
Record details
- ISBN: 9788131723562
- ISBN: 9788131723562
- ISBN: 8131723569
-
Physical Description:
1 online resource (xiii, 425 pages) : illustrations
remote - Publisher: Delhi, India : Dorling Kindersley, ©2009.
Content descriptions
Bibliography, etc. Note: | Includes bibliographical references (pages 409-416) and index. |
Formatted Contents Note: | Preliminaries -- Grammars -- Finite State Automata -- Finite State Automata: Characterization, Properties, and Decidability -- Finite State automata with Output and Minimization -- Variants of Finite Automata Pushdown Automata -- Context-Free Grammars -- properties and parsing -- Turing Machine -- Variations of Turing Machines -- Universal Turing Machine and Decidability -- Time and Space Complexity Recent trends and applications -- New Models of Computation. |
Source of Description Note: | Print version record. |