國立虎尾科技大學 |

Fundamentals of Logic and Computation = With Practical Automated Reasoning and Verification /

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Fundamentals of Logic and Computation/ by Zhe Hou.
其他題名:	With Practical Automated Reasoning and Verification /
作者:	Hou, Zhe.
面頁冊數:	X, 222 p. 34 illus., 6 illus. in color.online resource. :
Contained By:	Springer Nature eBook
標題:	Computer Hardware. -
電子資源:	https://doi.org/10.1007/978-3-030-87882-5
ISBN:	9783030878825

Fundamentals of Logic and Computation = With Practical Automated Reasoning and Verification /
Hou, Zhe.

Fundamentals of Logic and ComputationWith Practical Automated Reasoning and Verification /[electronic resource] :by Zhe Hou. - 1st ed. 2021. - X, 222 p. 34 illus., 6 illus. in color.online resource. - Texts in Computer Science,1868-095X. - Texts in Computer Science,.

1. Introduction to Logic -- 2. First-order Logic -- 3. Non-classical Logics -- 4. Automata Theory and Formal Languages -- 5. Turing Machines and Computability -- 6. Logic is Computation.

Although the fields of logic and computation are intrinsically related, most courses treat the two topics separately. This unique textbook aims to compress and unify important concepts of logical reasoning and computational theory, facilitating an in-depth understanding. Delivering theory with practical approaches, the book features early chapters accompanied by exercises in Isabelle/HOL, a popular and user-friendly theorem prover. Latter chapters address modelling and verification in Process Analysis Toolkit (PAT), a feature-rich model checker based on Hoare’s Communicating Sequential Processes. The exposition focuses on the syntax, semantics and proof theory of various logics, as well as on automata theory, formal languages, computability, and complexity. It also builds a hybrid skill set of practical theorem proving and model checking, which will provide a solid grounding for future research or work involving formal methods. Topics and features: Offers a transition from logic to computation via linear temporal logic and state machines Includes exercises from widely-used software applications Provides entry-level tutorials for Isabelle/HOL and PAT Employs many examples from the Archives of Formal Proofs, as well as many examples of PAT models Introduces classical and nonclassical logics in an integrated presentation Discusses lambda calculus, recursive functions and Turing machines Concludes by addressing the Curry-Howard correspondence, which unifies logic and computation The work is optimal for undergraduate students striving for a degree in computer science. In addition, it will be an excellent foundational volume for research students considering higher-degree research programs. Zhe Hou is a lecturer in the School of Information and Communication Technology at Griffith University, Nathan, Australia. His research pursuits include explainable AI, autonomous systems, formal verification, and automated reasoning.

ISBN: 9783030878825

Standard No.: 10.1007/978-3-030-87882-5doiSubjects--Topical Terms:

669779
Computer Hardware.

LC Class. No.: QA76.9.C62

Dewey Class. No.: 004

Fundamentals of Logic and Computation = With Practical Automated Reasoning and Verification /
LDR:03586nam a22004215i 4500 001 1057567
003 DE-He213
005 20211203143140.0
007 cr nn 008mamaa
008 220103s2021 sz | s |||| 0|eng d
020 $a 9783030878825 $9 978-3-030-87882-5
024 7 $a 10.1007/978-3-030-87882-5 $2 doi
035 $a 978-3-030-87882-5
050 4 $a QA76.9.C62
072 7 $a UMB $2 bicssc
072 7 $a COM036000 $2 bisacsh
072 7 $a UMB $2 thema
072 7 $a UYF $2 thema
082 0 4 $a 004 $2 23
100 1 $a Hou, Zhe. $e editor. $1 https://orcid.org/0000-0001-7164-0580 $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1327956
245 1 0 $a Fundamentals of Logic and Computation $h [electronic resource] : $b With Practical Automated Reasoning and Verification / $c by Zhe Hou.
250 $a 1st ed. 2021.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2021.
300 $a X, 222 p. 34 illus., 6 illus. in color. $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
490 1 $a Texts in Computer Science, $x 1868-095X
505 0 $a 1. Introduction to Logic -- 2. First-order Logic -- 3. Non-classical Logics -- 4. Automata Theory and Formal Languages -- 5. Turing Machines and Computability -- 6. Logic is Computation.
520 $a Although the fields of logic and computation are intrinsically related, most courses treat the two topics separately. This unique textbook aims to compress and unify important concepts of logical reasoning and computational theory, facilitating an in-depth understanding. Delivering theory with practical approaches, the book features early chapters accompanied by exercises in Isabelle/HOL, a popular and user-friendly theorem prover. Latter chapters address modelling and verification in Process Analysis Toolkit (PAT), a feature-rich model checker based on Hoare’s Communicating Sequential Processes. The exposition focuses on the syntax, semantics and proof theory of various logics, as well as on automata theory, formal languages, computability, and complexity. It also builds a hybrid skill set of practical theorem proving and model checking, which will provide a solid grounding for future research or work involving formal methods. Topics and features: Offers a transition from logic to computation via linear temporal logic and state machines Includes exercises from widely-used software applications Provides entry-level tutorials for Isabelle/HOL and PAT Employs many examples from the Archives of Formal Proofs, as well as many examples of PAT models Introduces classical and nonclassical logics in an integrated presentation Discusses lambda calculus, recursive functions and Turing machines Concludes by addressing the Curry-Howard correspondence, which unifies logic and computation The work is optimal for undergraduate students striving for a degree in computer science. In addition, it will be an excellent foundational volume for research students considering higher-degree research programs. Zhe Hou is a lecturer in the School of Information and Communication Technology at Griffith University, Nathan, Australia. His research pursuits include explainable AI, autonomous systems, formal verification, and automated reasoning.
650 2 4 $a Computer Hardware. $3 669779
650 2 4 $a Mathematical Logic and Formal Languages. $3 670059
650 2 4 $a Theory of Computation. $3 669322
650 1 4 $a Arithmetic and Logic Structures. $3 672631
650 0 $a Computer hardware. $3 1069242
650 0 $a Mathematical logic. $2 bicssc $3 810627
650 0 $a Computers. $3 565115
650 0 $a Arithmetic and logic units, Computer. $3 1255170
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783030878818
776 0 8 $i Printed edition: $z 9783030878832
776 0 8 $i Printed edition: $z 9783030878849
830 0 $a Texts in Computer Science, $x 1868-0941 $3 1254292
856 4 0 $u https://doi.org/10.1007/978-3-030-87882-5
912 $a ZDB-2-SCS
912 $a ZDB-2-SXCS
950 $a Computer Science (SpringerNature-11645)
950 $a Computer Science (R0) (SpringerNature-43710)