Verfügbarkeit: Logic for applications | Technische Universität München

Logic for applications:

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	Nerode, Anil 1932- (VerfasserIn), Shore, Richard A. (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	New York [u.a.] Springer 1997
Ausgabe:	2. ed.
Schriftenreihe:	Graduate texts in computer science
Schlagwörter:	Informatica Informatique - Mathématiques Logica matematica (textos introdutorios) Logique symbolique et mathématiques Symbolische logica Wiskundige logica Informatik Mathematik Computer science > Mathematics Logic, Symbolic and mathematical Logische Programmierung Mathematische Logik
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007590748&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Abstract:	Provides an introduction to mathematical logic which is attuned to the applications of logic in computer science. This work emphasizes the notion that deduction is a form of computation. It deals with topics such as resolution theorem proving, logic programming and non-classical logics - modal and intuitionistic.
Beschreibung:	Literaturverz. S. 409 - 438
Umfang:	XIII, 456 S.
ISBN:	0387948937

Internformat

MARC


LEADER	00000nam a2200000 c 4500
001	BV011300366
003	DE-604
005	20080819
007	t\|
008	970408s1997 gw \|\|\|\| 00\|\|\| ger d
016	7		\|a 949967335 \|2 DE-101
020			\|a 0387948937 \|c Pp. : DM 78.00 \|9 0-387-94893-7
035			\|a (OCoLC)35397903
035			\|a (DE-599)BVBBV011300366
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
044			\|a gw \|c DE
049			\|a DE-91 \|a DE-384 \|a DE-473 \|a DE-355 \|a DE-706 \|a DE-29T \|a DE-521 \|a DE-11
050		0	\|a QA76.9.M35N47 1997
082	0		\|a 005.1/01/5113 20
082	0		\|a 005.1/01/5113 \|2 20
084			\|a SK 130 \|0 (DE-625)143216: \|2 rvk
084			\|a ST 120 \|0 (DE-625)143585: \|2 rvk
084			\|a ST 125 \|0 (DE-625)143586: \|2 rvk
084			\|a DAT 540f \|2 stub
084			\|a 27 \|2 sdnb
084			\|a DAT 706f \|2 stub
084			\|a 28 \|2 sdnb
084			\|a MAT 030f \|2 stub
100	1		\|a Nerode, Anil \|d 1932- \|e Verfasser \|0 (DE-588)119133865 \|4 aut
245	1	0	\|a Logic for applications \|c Anil Nerode ; Richard A. Shore
250			\|a 2. ed.
264		1	\|a New York [u.a.] \|b Springer \|c 1997
300			\|a XIII, 456 S.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Graduate texts in computer science
500			\|a Literaturverz. S. 409 - 438
520	3		\|a Provides an introduction to mathematical logic which is attuned to the applications of logic in computer science. This work emphasizes the notion that deduction is a form of computation. It deals with topics such as resolution theorem proving, logic programming and non-classical logics - modal and intuitionistic.
650		7	\|a Informatica \|2 gtt
650		7	\|a Informatique - Mathématiques \|2 ram
650		7	\|a Logica matematica (textos introdutorios) \|2 larpcal
650		7	\|a Logique symbolique et mathématiques \|2 ram
650		7	\|a Symbolische logica \|2 gtt
650		7	\|a Wiskundige logica \|2 gtt
650		4	\|a Informatik
650		4	\|a Mathematik
650		4	\|a Computer science -- Mathematics
650		4	\|a Logic, Symbolic and mathematical
650	0	7	\|a Logische Programmierung \|0 (DE-588)4195096-3 \|2 gnd \|9 rswk-swf
650	0	7	\|a Mathematische Logik \|0 (DE-588)4037951-6 \|2 gnd \|9 rswk-swf
689	0	0	\|a Logische Programmierung \|0 (DE-588)4195096-3 \|D s
689	0		\|5 DE-604
689	1	0	\|a Mathematische Logik \|0 (DE-588)4037951-6 \|D s
689	1		\|5 DE-604
700	1		\|a Shore, Richard A. \|e Verfasser \|4 aut
856	4	2	\|m DNB Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007590748&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-007590748

Datensatz im Suchindex

DE-BY-TUM_call_number	0001 98 A 146
DE-BY-TUM_katkey	884601
DE-BY-TUM_location	Mag
DE-BY-TUM_media_number	040003800999
_version_	1821931250941689857
adam_text	ANIL NERODE RICHARD A. SHORE LOGIC FOR APPLICATION S SECOND EDITION WITH 78 ILLUSTRATIONS SPRINGER CONTENTS PREFACE V INTRODUCTIO N 1 I PROPOSITIONA L LOGIC 7 1 ORDERS AND TREES 7 2 PROPOSITIONS, CONNECTIVES AND TRUTH TABLES 12 3 TRUTH ASSIGNMENTS AND VALUATIONS 23 4 TABLEAU PROOFS IN PROPOSITIONAL CALCULUS 27 5 SOUNDNESS AND COMPLETENESS OF TABLEAU PROOFS 38 6 DEDUCTIONS FROM PREMISES AND COMPACTNESS 40 7 AN AXIOMATIC APPROACH* 47 8 RESOLUTION 49 9 REFINING RESOLUTION 62 10 LINEAR RESOLUTION, HORN CLAUSES AND PROLOG 66 II PREDICAT E LOGIC 8 1 1 PREDICATES AND QUANTIFIERS 81 2 THE LANGUAGE: TERMS AND FORMULAS 83 3 FORMATION TREES, STRUCTURES AND LISTS 89 4 SEMANTICS: MEANING AND TRUTH 95 5 INTERPRETATIONS OF PROLOG PROGRAMS 100 6 PROOFS: COMPLETE SYSTEMATIC TABLEAUX 108 7 SOUNDNESS AND COMPLETENESS OF TABLEAU PROOFS 120 8 AN AXIOMATIC APPROACH* 127 CONTENTS 9 PRENEX NORMAL FORM AND SKOLEMIZATION 128 10 HERBRAND S THEOREM 133 11 UNIFICATION 137 12 THE UNIFICATION ALGORITHM 141 13 RESOLUTION 145 14 REFINING RESOLUTION: LINEAR RESOLUTION 153 III PROLO G 159 1 SLD-RESOLUTION 159 2 IMPLEMENTATIONS: SEARCHING AND BACKTRACKING 166 3 CONTROLLING THE IMPLEMENTATION: CUT 178 4 TERMINATION CONDITIONS FOR PROLOG PROGRAMS 182 5 EQUALITY 188 6 NEGATION AS FAILURE 192 7 NEGATION AND NONMONOTONIC LOGIC 203 8 COMPUTABILITY AND UNDECIDABILITY 211 I V MODA L LOGIC 221 1 POSSIBILITY AND NECESSITY; KNOWLEDGE OR BELIEF 221 2 FRAMES AND FORCING 224 3 MODAL TABLEAUX 228 4 SOUNDNESS AND COMPLETENESS 239 5 MODAL AXIOMS AND SPECIAL ACCESSIBILITY RELATIONS 249 6 AN AXIOMATIC APPROACH* 259 V INTUITIONISTI C LOGIC 26 3 1 INTUITIONISM AND CONSTRUCTIVISM 263 2 FRAMES AND FORCING 265 3 INTUITIONISTIC TABLEAUX 275 4 SOUNDNESS AND COMPLETENESS 285 5 DECIDABILITY AND UNDECIDABILITY 293 6 A COMPARATIVE GUIDE 306 CONTENTS XIII V I ELEMENT S OF SET THEOR Y 31 5 1 SOME BASIC AXIOMS OF SET THEORY 315 2 BOOLE S ALGEBRA OF SETS 318 3 RELATIONS, FUNCTIONS AND TH E POWER SET AXIOM 321 4 THE NATURAL NUMBERS, ARITHMETIC AND INFINITY 328 5 REPLACEMENT, CHOICE AND FOUNDATION 339 6 ZERMELO-FRAENKEL SET THEORY IN PREDICATE LOGIC 345 7 CARDINALITY: FINITE AND COUNTABLE 348 8 ORDINAL NUMBERS 354 9 ORDINAL ARITHMETIC AND TRANSFINITE INDUCTION 360 10 TRANSFINITE RECURSION, CHOICE AND TH E RANKED UNIVERSE 364 11 CARDINALS AND CARDINAL ARITHMETIC , 368 APPENDI X A: A N HISTORICA L OVERVIE W 37 5 1 CALCULUS 375 2 LOGIC 376 3 LEIBNIZ S DREAM 379 4 NINETEENTH CENTURY LOGIC 380 5 NINETEENTH CENTURY FOUNDATIONS OF MATHEMATICS 383 6 TWENTIETH CENTURY FOUNDATIONS OF MATHEMATICS 387 7 EARLY TWENTIETH CENTURY LOGIC 389 8 DEDUCTION AND COMPUTATION 392 9 RECENT AUTOMATION OF LOGIC AND PROLO G 395 10 THE FUTURE 395 APPENDI X B : A GENEALOGICA L DATABAS E 39 9 BIBLIOGRAPH Y 40 9 INDE X O F SYMBOL S 43 9 INDE X OF TERMS 44 3
any_adam_object	1
author	Nerode, Anil 1932- Shore, Richard A.
author_GND	(DE-588)119133865
author_facet	Nerode, Anil 1932- Shore, Richard A.
author_role	aut aut
author_sort	Nerode, Anil 1932-
author_variant	a n an r a s ra ras
building	Verbundindex
bvnumber	BV011300366
callnumber-first	Q - Science
callnumber-label	QA76
callnumber-raw	QA76.9.M35N47 1997
callnumber-search	QA76.9.M35N47 1997
callnumber-sort	QA 276.9 M35 N47 41997
callnumber-subject	QA - Mathematics
classification_rvk	SK 130 ST 120 ST 125
classification_tum	DAT 540f DAT 706f MAT 030f
ctrlnum	(OCoLC)35397903 (DE-599)BVBBV011300366
dewey-full	005.1/01/511320 005.1/01/5113
dewey-hundreds	000 - Computer science, information, general works
dewey-ones	005 - Computer programming, programs, data, security
dewey-raw	005.1/01/5113 20 005.1/01/5113
dewey-search	005.1/01/5113 20 005.1/01/5113
dewey-sort	15.1 11 45113 220
dewey-tens	000 - Computer science, information, general works
discipline	Informatik Mathematik
edition	2. ed.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02720nam a2200673 c 4500</leader><controlfield tag="001">BV011300366</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080819 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">970408s1997 gw \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">949967335</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387948937</subfield><subfield code="c">Pp. : DM 78.00</subfield><subfield code="9">0-387-94893-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)35397903</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011300366</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.M35N47 1997</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1/01/5113 20</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1/01/5113</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 130</subfield><subfield code="0">(DE-625)143216:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 120</subfield><subfield code="0">(DE-625)143585:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 125</subfield><subfield code="0">(DE-625)143586:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 540f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">27</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 706f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">28</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 030f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Nerode, Anil</subfield><subfield code="d">1932-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)119133865</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Logic for applications</subfield><subfield code="c">Anil Nerode ; Richard A. Shore</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 456 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Graduate texts in computer science</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 409 - 438</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Provides an introduction to mathematical logic which is attuned to the applications of logic in computer science. This work emphasizes the notion that deduction is a form of computation. It deals with topics such as resolution theorem proving, logic programming and non-classical logics - modal and intuitionistic.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Informatica</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Informatique - Mathématiques</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Logica matematica (textos introdutorios)</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Logique symbolique et mathématiques</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Symbolische logica</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Wiskundige logica</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science -- Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic, Symbolic and mathematical</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Logische Programmierung</subfield><subfield code="0">(DE-588)4195096-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Logische Programmierung</subfield><subfield code="0">(DE-588)4195096-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Shore, Richard A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007590748&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007590748</subfield></datafield></record></collection>
id	DE-604.BV011300366
illustrated	Not Illustrated
indexdate	2024-12-20T10:09:59Z
institution	BVB
isbn	0387948937
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-007590748
oclc_num	35397903
open_access_boolean
owner	DE-91 DE-BY-TUM DE-384 DE-473 DE-BY-UBG DE-355 DE-BY-UBR DE-706 DE-29T DE-521 DE-11
owner_facet	DE-91 DE-BY-TUM DE-384 DE-473 DE-BY-UBG DE-355 DE-BY-UBR DE-706 DE-29T DE-521 DE-11
physical	XIII, 456 S.
publishDate	1997
publishDateSearch	1997
publishDateSort	1997
publisher	Springer
record_format	marc
series2	Graduate texts in computer science
spellingShingle	Nerode, Anil 1932- Shore, Richard A. Logic for applications Informatica gtt Informatique - Mathématiques ram Logica matematica (textos introdutorios) larpcal Logique symbolique et mathématiques ram Symbolische logica gtt Wiskundige logica gtt Informatik Mathematik Computer science -- Mathematics Logic, Symbolic and mathematical Logische Programmierung (DE-588)4195096-3 gnd Mathematische Logik (DE-588)4037951-6 gnd
subject_GND	(DE-588)4195096-3 (DE-588)4037951-6
title	Logic for applications
title_auth	Logic for applications
title_exact_search	Logic for applications
title_full	Logic for applications Anil Nerode ; Richard A. Shore
title_fullStr	Logic for applications Anil Nerode ; Richard A. Shore
title_full_unstemmed	Logic for applications Anil Nerode ; Richard A. Shore
title_short	Logic for applications
title_sort	logic for applications
topic	Informatica gtt Informatique - Mathématiques ram Logica matematica (textos introdutorios) larpcal Logique symbolique et mathématiques ram Symbolische logica gtt Wiskundige logica gtt Informatik Mathematik Computer science -- Mathematics Logic, Symbolic and mathematical Logische Programmierung (DE-588)4195096-3 gnd Mathematische Logik (DE-588)4037951-6 gnd
topic_facet	Informatica Informatique - Mathématiques Logica matematica (textos introdutorios) Logique symbolique et mathématiques Symbolische logica Wiskundige logica Informatik Mathematik Computer science -- Mathematics Logic, Symbolic and mathematical Logische Programmierung Mathematische Logik
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007590748&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT nerodeanil logicforapplications AT shorericharda logicforapplications

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Bibliotheksmagazin

Bestandsangaben von Bibliotheksmagazin
Signatur:	0001 98 A 146 Lageplan
Exemplar 1	Ausleihbar Am Standort