Theory of computation / (Record no. 13577)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 01709nam a2200229Ia 4500 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | NULRC |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20250520102718.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 250520s9999 xx 000 0 und d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9788180940767 |
| 040 ## - CATALOGING SOURCE | |
| Transcribing agency | NULRC |
| 050 ## - LIBRARY OF CONGRESS CALL NUMBER | |
| Classification number | QA 267 .A34 2010 |
| 100 ## - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Acharjya, D. P. |
| Relator term | author |
| 245 #0 - TITLE STATEMENT | |
| Title | Theory of computation / |
| Statement of responsibility, etc. | D. P. Acharjya |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
| Place of publication, distribution, etc. | Chennai, India : |
| Name of publisher, distributor, etc. | MJP Publishers, |
| Date of publication, distribution, etc. | c2010 |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | xix, 396 pages : |
| Other physical details | illustrations ; |
| Dimensions | 25 cm. |
| 365 ## - TRADE PRICE | |
| Price amount | USD3335 |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE | |
| Bibliography, etc. note | Includes bibliographical references and index. |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 1. Mathematical preliminaries -- 2. Finite state automata -- 3. Grammar and Chomsky classification -- 4. Regular languages and expressions -- 5. Context-free languages -- 6. Pushdown automata -- 7. Turing machine -- 8. LR(k) and LL(k) grammar -- 9. Computability and undecidability -- 10. NP-Completeness. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | Theory of computation is the scientific discipline concerned with the study of general properties of computation and studies the inherent possibilities and limitations of efficient computation that makes machines more intelligent and enables them to carry out intellectual processes. This book deals with all those concepts by developing the standard mathematical models of computational devices, and by investigating the cognitive and generative capabilities of such machines. The book emphasizes on mathematical reasoning and problem-solving techniques that penetrate computer science. Each chapter gives a clear statement of definition and thoroughly discusses the concepts, principles and theorems with illustrative and other descriptive materials. |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | COMPUTATIONAL COMPLEXITY -- MATHEMATICS |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Source of classification or shelving scheme | Library of Congress Classification |
| Koha item type | Books |
| Withdrawn status | Lost status | Source of classification or shelving scheme | Damaged status | Not for loan | Collection | Home library | Current library | Shelving location | Date acquired | Source of acquisition | Cost, normal purchase price | Total checkouts | Full call number | Barcode | Date last seen | Copy number | Price effective from | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Library of Congress Classification | Gen. Ed. - CCIT | LRC - Graduate Studies | National University - Manila | General Circulation | 04/15/2015 | Purchased - Persimmonz | 3335.00 | GC QA 267 .A34 2010 | NULIB000011336 | 05/20/2025 | c.1 | 05/20/2025 | Books |