Mathematical Logic For Computer Science (2nd Edition)

Inbunden, Engelska, 1998

Del 47 i serien World Scientific Series In Computer Science

1 078 kr

Beställningsvara. Skickas inom 5-8 vardagar. Fri frakt över 249 kr.

Beskrivning

Mathematical logic is essentially related to computer science. This book describes the aspects of mathematical logic that are closely related to each other, including classical logic, constructive logic, and modal logic. This book is intended to attend to both the peculiarities of logical systems and the requirements of computer science.In this edition, the revisions essentially involve rewriting the proofs, increasing the explanations, and adopting new terms and notations.

Produktinformation

Utgivningsdatum:1998-08-24
Mått:157 x 235 x 19 mm
Vikt:529 g
Format:Inbunden
Språk:Engelska
Serie:World Scientific Series In Computer Science
Antal sidor:256
Upplaga:2
Förlag:World Scientific Publishing Co Pte Ltd
ISBN:9789810230913

Utforska kategorier

Innehållsförteckning

Part 1 Prerequisites: sets; inductive definitions and proofs; notations. Part 2 Classical propositional logic: propositions and connectives; propositional language; semantics; tautological consequence; formal deduction; disjunctive and conjunctive normal forms; adequate sets of connectives. Part 3 Classical first-order logic: proposition functions and quantifiers; first-order language; semantics; logical consequence; formal deduction; prenex normal form. Part 4 Axiomatic deduction system: axiomatic deduction system; relation between the two deduction systems. Part 5 Soundness and completeness: satisfiability and validity; soundness; completeness of propositional logic; completeness of first-order logic; completeness of first-order logic with equality; independence. Part 6 Compactness, Lowenheim-Skolem, and Herbrand theorems: compactness; Lowenheim-Skolem's theorem; Herbrand's theorem. Part 7 Constructive logic: constructivity of proofs; semantics; formal deduction; soundness; completeness. Part 8 Modal propositional logic: modal propositional language; semantics; formal deduction; soundness; completeness of T; completeness of S4, B, S5. Part 9 Modal first-order logic: modal first-order language; semantics; formal deduction; soundness; completeness; equality.

Mer från samma författare

Mathematical Logic for Computer Science

Zhongwan Lu

Inbunden, 1989

1 302 kr

Mer från samma serie

Del 5

Visualizing Abstract Objects And Relations

Tomihisa Kamada

Inbunden, 1989

1 006 kr

Del 18

Array Grammars, Patterns And Recognizers

WANG P S P, Ito Akira, Patrick S P Wang, K G Subramanian, Rani Siromoney, Ahmed Saoudi, Azriel Rosenfeld, M Nivat, Edward T Lee, Aizawa Kunio, Kamala Krithivasan, Aso Hirotoma, Yasunori Yamamoto