Amazon cover image
Image from Amazon.com
Image from Google Jackets

Introduction to formal languages, automata theory and computation : Description based on print version record Kamala Krithivasan; Rama R

By: Contributor(s): Material type: TextTextLanguage: English Publication details: Delhi, India : Pearson Education; Dorling Kindersley, ©2009.Description: xiii, 425 pages : illustrations, 24 cmISBN:
  • 9788131723562
Subject(s): DDC classification:
  • 005.131 KRI
Contents:
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.
Summary: Introduction to Formal Languages, Automata Theory and Computation presents the theoretical concepts in a concise and clear manner, with an in-depth coverage of formal grammar and basic automata types. The book also examines the underlying theory and principles of computation and is highly suitable to the undergraduate courses in computer science and information technology. An overview of the recent trends in the field and applications are introduced at the appropriate places to stimulate the interest of active learners.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Collection Call number Status Date due Barcode
General Books General Books CUTN Central Library Generalia Non-fiction 005.131 KRI (Browse shelf(Opens below)) Available 36592
General Books General Books CUTN Central Library Generalia Non-fiction 005.131 KRI (Browse shelf(Opens below)) Available 36593
General Books General Books CUTN Central Library Generalia Non-fiction 005.131 KRI (Browse shelf(Opens below)) Available 36594
General Books General Books CUTN Central Library Generalia Non-fiction 005.131 KRI (Browse shelf(Opens below)) Available 36595
Reference Books Reference Books CUTN Central Library Generalia Reference 005.131 KRI (Browse shelf(Opens below)) Not For Loan 36596

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.


Introduction to Formal Languages, Automata Theory and Computation presents the theoretical concepts in a concise and clear manner, with an in-depth coverage of formal grammar and basic automata types. The book also examines the underlying theory and principles of computation and is highly suitable to the undergraduate courses in computer science and information technology. An overview of the recent trends in the field and applications are introduced at the appropriate places to stimulate the interest of active learners.

There are no comments on this title.

to post a comment.

Powered by Koha