This text makes in-depth explorations of a broad range of theoretical topics in computer science. It plunges into the applications of the abstract concepts in order to confront and address the skepticism of readers, and instill in them an appreciation for the usefulness of theory. A two-part presentation integrates logic and formal language—both with applications. Chapter topics cover mathematical preliminaries, propositional logic, proving things: why and how, predicate logic, proving with predicates, program verification, logic programming, language models for computer science, language models, finite automata and their languages, regular expressions, Lex: a tool for building lexical scanners, context-free grammars, pushdown automata and parsing, and turing machines. For future computer scientists.
"synopsis" may belong to another edition of this title.
This book invites the reader to explore abstractions that are crucial to computer science. The authors bring a sense of excitement to logics, formal languages and automata—motivating topics by linking them to computing and to computational applications, sometime with whole chapters. They achieve exceptional clarity through a plethora of examples and figures, yet without-losing sight of, and indeed celebrating, the precision that is the hallmark of this subject matter.Features of the book include:
This is a textbook for a Theory of Computation course; it is designed for undergraduates but at many colleges/universities it can be used for a graduate course. In particular, it is distinguished by a strong emphasis on Logic, spending several chapters on the subject rather than the typical 10-page treatment. It presents the primary topics of a Theory course, automata theory, formal languages, and computability.
"About this title" may belong to another edition of this title.
Book Description Pearson. Book Condition: New. 0130654876 Choose Expedited shipping for fastest delivery. Satisfaction Guaranteed. Orders ship within 1-2 business days w/ free USPS tracking. Bookseller Inventory # Z0130654876ZN
Book Description Pearson, 2002. Paperback. Book Condition: New. Bookseller Inventory # P110130654876
Book Description Pearson. PAPERBACK. Book Condition: New. 0130654876 New Condition. Bookseller Inventory # NEW6.0044679
Book Description Pearson, 2002. Paperback. Book Condition: New. book. Bookseller Inventory # 0130654876
Book Description Paperback. Book Condition: BRAND NEW. BRAND NEW. Fast Shipping. Prompt Customer Service. Satisfaction guaranteed. Bookseller Inventory # 0130654876BNA
Book Description Book Condition: Brand New. Book Condition: Brand New. Bookseller Inventory # 97801306548781.0
Book Description Pearson. PAPERBACK. Book Condition: New. 0130654876 New. Looks like an interesting title, learn more! We provide domestic tracking upon request. We provide personalized customer service and want you to have a great experience purchasing from us. 100% satisfaction guaranteed and thank you for your consideration. Bookseller Inventory # S-0130654876
Book Description Prentice Hall, 2002. Paperback. Book Condition: New. 1. Bookseller Inventory # DADAX0130654876
Book Description Prentice Hall, 2002. Paperback. Book Condition: Brand New. 1st edition. 341 pages. 9.25x7.25x0.75 inches. In Stock. Bookseller Inventory # 0130654876