Contents Preface 1 Introduction 2 Finite automata 3 Push down automata 4 Computability theory 5 Regular languages 6 Grammar formalism 7 Parsing 8 Turing machine Bibliography Index In computer science Automata are abstract mathematical models of machines that perform computations on an input by moving through a series of states of configurations If the computation of automation reaches an accepting configuration it accepts that input At each stage of the computation a transition function determines the next configuration on the basis of a finite portion of the present configuration Turing machines are the most general automata They consist of a finite set of states and an infinite tape which contains the input and is used to read and write symbols during the computation Since Turing Machines can leave symbols on their tape at the end of the computation they can be viewed as computing functions the partial recursive functions A language is accepted by automation when it accepts all of the strings in the language and none others Automata theory has given rise to the notion of deterministic computation hence deterministic languages In computer science computation is a general term for any type of information processing This book supposed to shape the field of automata theory would serve students and teachers properly 456 pp.

Seller Inventory # 85242

Contact seller

Report this item

Bibliographic Details

Title

Automata Theory Languages and Computation

Publisher

Knowledge Book

Publication Date

2010

Language

English

ISBN 10

9380350333

ISBN 13

9789380350332

Binding

Hardcover

Seller catalogs

Store Description

A one stop shop for books from India. We can supply any title published in India by any publisher. We have an extensive annotated catalogue of books on the web. We have been supplying books from India to University Libraries, Art Museums, Botanical Gardens world wide for the past thirty years.

Visit Seller's Storefront

Seller's business information

Vedams eBooks Pvt Ltd
Vardhaman Charve Plaza IV, Bldg # 10, 2nd Floor, K.P. Block Commerical Complex, Pitampura, New Delhi, 110 034, India

Sale & Shipping Terms

Terms of Sale

We check every book for page mistake before they are shipped out. We take a lot of pain in our packing so that the books reach their destination in mint condition.

Name of the Company : Vedams eBooks [P] Ltd
Business Address: Vardhaman Charve Plaza IV, Bldg. 10, 2nd Floor, KP Block Commercial Centre, Pitampura, New Delhi 110034, India
e-mail address: vedams@vedamsbooks.com
Telephone Numbers: 00-91-11-27310611; 00-91-11-27310612
Fax: 00-91-27310613
Office Working Hours: 9 AM to 5 PM - Monday to F...

More Information

Shipping Terms

Shipping costs includes insurance. Books lost in transit will be replaced immediately. Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know if extra shipping is required.

Shipping rates from India to U.S.A.

Shipping rates from India to U.S.A.
Order quantity	20 to 24 business days	4 to 7 business days
First item	US$ 20.38	US$ 37.27

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.