Automata theory / Cecil Jose A. Delfinado.

By:

Delfinado, Cecil Jose A., author

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.

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

Includes bibliographical references and index.

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