Local cover image
Local cover image
Custom cover image
Custom cover image

Automata theory / Cecil Jose A. Delfinado.

By: Material type: TextPublication details: Quezon City : C & E Publishing, Inc., c2014.Description: xii, 342 pages : illustrations ; 22 cmISBN:
  • 9789719801733
Subject(s): LOC classification:
  • F QA 267 D45 2014
Contents:
Contents v -- Preface ix -- Foundations 1 -- Finite Automata 19 -- Regular Expressions 49 -- Pumping Lemma for Regular Languages 69 -- Special Finite Automata 81 -- Properties of Regular Languages 107 -- Context-Free Grammars 127 -- CFG Normal Forms 155 -- Pushdown Automata 173 -- Pumping Lemma for CFLs 203 -- Properties of Context-Free Languages 219 -- Turing Machines 243 -- TM Variants 265 -- Chomsky Hierarchy 287 -- Computability Theory 309 -- Bibliography 333 -- Index 336
Summary: Automata theory is concerned with the study of computational models. These are abstract machines and grammatical tools that can compute functions, enumerate items, decide problems or recognize elements with specific properties. Automata theory studies the computational power and limitations of these machines. These models are associated with physical hardware like computers and the software that runs them. It has many applications in fields like natural language processing, compiler design, software engineering and information systems.
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
Cover image Item type Current library Home library Collection Shelving location Call number Materials specified Vol info URL Copy number Status Notes Date due Barcode Item holds Item hold queue priority Course reserves
Book Cavite State University - CCAT Campus Book F F QA 267 D45 2014 (Browse shelf(Opens below)) c.1 Available R0011011
Book Cavite State University - CCAT Campus Book F F QA 267 D45 2014 (Browse shelf(Opens below)) c.2 Available R0011012

Browsing Cavite State University - CCAT Campus shelves,Shelving location: F,Collection: Book Close shelf browser (Hides shelf browser)

Includes bibliographical references and index.

Contents v -- Preface ix -- Foundations 1 -- Finite Automata 19 -- Regular Expressions 49 -- Pumping Lemma for Regular Languages 69 -- Special Finite Automata 81 -- Properties of Regular Languages 107 -- Context-Free Grammars 127 -- CFG Normal Forms 155 -- Pushdown Automata 173 -- Pumping Lemma for CFLs 203 -- Properties of Context-Free Languages 219 -- Turing Machines 243 -- TM Variants 265 -- Chomsky Hierarchy 287 -- Computability Theory 309 -- Bibliography 333 -- Index 336

Automata theory is concerned with the study of computational models. These are abstract machines and grammatical tools that can compute functions, enumerate items, decide problems or recognize elements with specific properties. Automata theory studies the computational power and limitations of these machines. These models are associated with physical hardware like computers and the software that runs them. It has many applications in fields like natural language processing, compiler design, software engineering and information systems.

In English text.

There are no comments on this title.

to post a comment.

Click on an image to view it in the image viewer

Local cover image