This Third Edition, in response to the enthusiastic reception given by academia and students to the previous edition, offers a cohesive presentation of all aspects of theoretical computer science, namely automata, formal languages, computability, and complexity. Besides, it includes coverage of mathematical preliminaries.Features new to this edition are: expanded sections on pigeonhole principle and the principle of induction (both in Chapter 2); a rigorous proof of Kleene's theorem (Chapter 5); major changes in the chapter on Turing machines (TMs); a new section on high-level description of TMs; techniques for the construction of TMs; multitape TM and nondeterministic TM; a new chapter (Chapter 10) on decidability and recursively enumerable languages; a new chapter (Chapter 12) on complexity theory and NP-complete problems; a section on quantum computation in Chapter 12; objective-type questions in each chapter - with answers provided at the end of the book; eighty-three additional solved examples - added as Supplementary Examples in each chapter; and detailed solutions at the end of the book to chapter-end exercises.The book is designed to meet the needs of the undergraduate and postgraduate students of computer science and engineering as well as those of the students offering courses in computer applications.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
K.L.P. MISHRA (Ph.D., Leningrad), had a distinguished career as Professor of Electrical and Electronics Engineering, and Principal, Regional Engineering College, Tiruchirapalli. N. CHANDRASEKARAN, Ph.D., is Professor of Mathematics at St. Joseph's College, Tiruchirapalli (an autonomous college, nationally accredited with five stars and a college selected for potential for excellence). He is a regular faculty at Bharathidasan Institute of Management, Tiruchirapalli and formerly served as a visiting professor at National Institute of Technology, Tiruchirapalli.
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
EUR 6,83 für den Versand von USA nach Deutschland
Versandziele, Kosten & DauerEUR 10,21 für den Versand von Vereinigtes Königreich nach Deutschland
Versandziele, Kosten & DauerAnbieter: Majestic Books, Hounslow, Vereinigtes Königreich
Zustand: New. pp. 436. Bestandsnummer des Verkäufers 8352855
Anzahl: 2 verfügbar
Anbieter: Books in my Basket, New Delhi, Indien
Soft cover. Zustand: New. ISBN:9788120329683,Territorial restriction maybe printed on the book. This is an Int'l edition, ISBN and cover may differ from US edition, Contents same as US edition. Bestandsnummer des Verkäufers 2437859
Anzahl: 1 verfügbar
Anbieter: Basi6 International, Irving, TX, USA
Zustand: Brand New. New.SoftCover International edition. Different ISBN and Cover image but contents are same as US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Bestandsnummer des Verkäufers ABEJUNE24-408749
Anzahl: 1 verfügbar
Anbieter: Romtrade Corp., STERLING HEIGHTS, MI, USA
Zustand: New. This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. Bestandsnummer des Verkäufers ABNR-243782
Anzahl: 2 verfügbar
Anbieter: UK BOOKS STORE, London, LONDO, Vereinigtes Königreich
Paperback. Zustand: NEW. Brand New! Fast Delivery This is an International Edition and ship within 24-48 hours. Deliver by FedEx and Dhl, & Aramex, UPS, & USPS and we do accept APO and PO BOX Addresses. Order can be delivered worldwide within 7-12 days and we do have flat rate for up to 2LB. Extra shipping charges will be requested if the Book weight is more than 5 LB. This Item May be shipped from India, United states & United Kingdom. Depending on your location and availability. Bestandsnummer des Verkäufers Adh 9788120329683
Anzahl: 7 verfügbar
Anbieter: URW Books Store, CASPER, WY, USA
Paperback. Zustand: Brand New. Brand New! . "This is an International Edition." Book is In New condition and ship within One Working Day Tracking Number Provided by Customer 12-24 In To Hour, Deliver by FedEx & Aramex, UPS, & USPS Act. Order can be delivered worldwide With In 7-10 Working day Delivery. Ship from India & United States. Bestandsnummer des Verkäufers Adhyabooks1093
Anzahl: 7 verfügbar
Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes Königreich
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers M0-9788120329683
Anzahl: 1 verfügbar
Anbieter: Vedams eBooks (P) Ltd, New Delhi, Indien
Soft cover. Zustand: New. 3rd Edition. Contents Preface Notations 1 Propositions and Predicates 2 Mathematical Preliminaries 3 The Theory of Automata 4 Formal Languages 5 Regular Sets and Regular Grammars 6 Context-Free Languages 7 Pushdown Automata 8 LRk Grammars 9 Turing Machines and Linear Bounded Automata 10 Decidability and Recursively Enumerable Languages 11 Computability 12 Complexity Answers to Self-Tests Solutions or Hints to Chapter-end Exercises Further Reading Index "This Third Edition in response to the enthusiastic reception given by academia and students to the previous edition offers a cohesive presentation of all aspects of theoretical computer science namely automata formal languages computability and complexity Besides it includes coverage of mathematical preliminaries " 436 pp. Bestandsnummer des Verkäufers 86016
Anzahl: 1 verfügbar
Anbieter: BooksRun, Philadelphia, PA, USA
Paperback. Zustand: Fair. 3rd. Ship within 24hrs. Satisfaction 100% guaranteed. APO/FPO addresses supported. Bestandsnummer des Verkäufers 8120329686-7-1
Anzahl: 1 verfügbar