Cargando…
Computation Engineering Applied Automata Theory and Logic /
"This classroom-tested undergraduate textbook is unique in presenting logic and automata theory as a single subject...I highly recommend this book to you as the best route I know into the concepts underlying modern industrial formal verification." - Dr. Michael J.C. Gordon FRS, The Univers...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Autor Corporativo: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
New York, NY :
Springer US : Imprint: Springer,
2006.
|
| Edición: | 1st ed. 2006. |
| Temas: | |
| Acceso en línea: | Texto Completo |
MARC
| LEADER | 00000nam a22000005i 4500 | ||
|---|---|---|---|
| 001 | 978-0-387-32520-0 | ||
| 003 | DE-He213 | ||
| 005 | 20220118230524.0 | ||
| 007 | cr nn 008mamaa | ||
| 008 | 100301s2006 xxu| s |||| 0|eng d | ||
| 020 | |a 9780387325200 |9 978-0-387-32520-0 | ||
| 024 | 7 | |a 10.1007/0-387-32520-4 |2 doi | |
| 050 | 4 | |a QA75.5-76.95 | |
| 072 | 7 | |a UYA |2 bicssc | |
| 072 | 7 | |a COM014000 |2 bisacsh | |
| 072 | 7 | |a UYA |2 thema | |
| 082 | 0 | 4 | |a 004.0151 |2 23 |
| 100 | 1 | |a Gopalakrishnan, Ganesh. |e author. |4 aut |4 http://id.loc.gov/vocabulary/relators/aut | |
| 245 | 1 | 0 | |a Computation Engineering |h [electronic resource] : |b Applied Automata Theory and Logic / |c by Ganesh Gopalakrishnan. |
| 250 | |a 1st ed. 2006. | ||
| 264 | 1 | |a New York, NY : |b Springer US : |b Imprint: Springer, |c 2006. | |
| 300 | |a XXXVI, 472 p. |b online resource. | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 347 | |a text file |b PDF |2 rda | ||
| 505 | 0 | |a Mathematical Preliminaries -- Cardinalities and Diagonalization -- Binary Relations -- Mathematical Logic, Induction, Proofs -- Dealing with Recursion -- Strings and Languages -- Machines, Languages, DFA -- NFA and Regular Expressions -- Operations on Regular Machinery -- The Automaton/Logic Connection, Symbolic Techniques -- The 'Pumping' Lemma -- Context-free Languages -- Push-down Automata and Context-free Grammars -- Turing Machines -- Basic Undecidability Proofs -- Advanced Undecidability Proofs -- Basic Notions in Logic including SAT -- Complexity Theory and NP-Completeness -- DFA for Presburger Arithmetic -- Model Checking: Basics -- Model Checking: Temporal Logics -- Model Checking: Algorithms -- Conclusions. | |
| 520 | |a "This classroom-tested undergraduate textbook is unique in presenting logic and automata theory as a single subject...I highly recommend this book to you as the best route I know into the concepts underlying modern industrial formal verification." - Dr. Michael J.C. Gordon FRS, The University of Cambridge Computer Laboratory "This is a valuable book in my opinion. I learned a good deal from reading it, and encountered many attractive topic treatments and fresh insights, throughout. I certainly plan to add it to my reference shelf and recommend it to my students and colleagues. It covers automata in depth, providing good intuitions along the way, and culminating with applications that are used every day in the field. In this respect, it is a departure from the conventional textbooks on complexity and computability, although these 'tradtional' aspects remain well represented. The book is well organized for coordinated use in several courses, ranging from core udnergraduate to senior and graduate level topics." - Professor Steven D. Johnson, Indiana University. | ||
| 650 | 0 | |a Computer science. | |
| 650 | 0 | |a Electronic circuits. | |
| 650 | 0 | |a Machine theory. | |
| 650 | 0 | |a Electrical engineering. | |
| 650 | 1 | 4 | |a Theory of Computation. |
| 650 | 2 | 4 | |a Electronic Circuits and Systems. |
| 650 | 2 | 4 | |a Formal Languages and Automata Theory. |
| 650 | 2 | 4 | |a Electrical and Electronic Engineering. |
| 710 | 2 | |a SpringerLink (Online service) | |
| 773 | 0 | |t Springer Nature eBook | |
| 776 | 0 | 8 | |i Printed edition: |z 9780387505091 |
| 776 | 0 | 8 | |i Printed edition: |z 9781441937414 |
| 776 | 0 | 8 | |i Printed edition: |z 9780387244181 |
| 856 | 4 | 0 | |u https://doi.uam.elogim.com/10.1007/0-387-32520-4 |z Texto Completo |
| 912 | |a ZDB-2-SCS | ||
| 912 | |a ZDB-2-SXCS | ||
| 950 | |a Computer Science (SpringerNature-11645) | ||
| 950 | |a Computer Science (R0) (SpringerNature-43710) | ||