Logic for applications:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York u.a.
Springer
1993
|
| Series: | Texts and monographs in computer science
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturverz. S. 329 - 354 |
| Physical Description: | XVII, 365 S. graph. Darst. |
| ISBN: | 0387941290 3540941290 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV008886134 | ||
| 003 | DE-604 | ||
| 005 | 19940417 | ||
| 007 | t | ||
| 008 | 940207s1993 d||| |||| 00||| eng d | ||
| 016 | 7 | |a 940090279 |2 DE-101 | |
| 020 | |a 0387941290 |9 0-387-94129-0 | ||
| 020 | |a 3540941290 |9 3-540-94129-0 | ||
| 035 | |a (OCoLC)28377184 | ||
| 035 | |a (DE-599)BVBBV008886134 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-739 |a DE-384 |a DE-19 |a DE-210 |a DE-83 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA76.63 | |
| 082 | 0 | |a 005.1 |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 MAT 030f |2 stub | ||
| 084 | |a DAT 706f |2 stub | ||
| 084 | |a DAT 540f |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 |
| 264 | 1 | |a New York u.a. |b Springer |c 1993 | |
| 300 | |a XVII, 365 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Texts and monographs in computer science | |
| 500 | |a Literaturverz. S. 329 - 354 | ||
| 650 | 7 | |a Calcul des prédicats |2 ram | |
| 650 | 4 | |a Conjuntos, Teoría de los | |
| 650 | 4 | |a Logique symbolique et mathématique | |
| 650 | 7 | |a Logique symbolique et mathématique |2 ram | |
| 650 | 4 | |a Lógica simbólica y matemática | |
| 650 | 7 | |a Modalité (logique) |2 ram | |
| 650 | 4 | |a Programmation logique | |
| 650 | 7 | |a Programmation logique |2 ram | |
| 650 | 7 | |a calcul predicat |2 inriac | |
| 650 | 7 | |a calcul propositionnel |2 inriac | |
| 650 | 7 | |a logique mathematique |2 inriac | |
| 650 | 7 | |a programmation logique |2 inriac | |
| 650 | 4 | |a Logic programming | |
| 650 | 4 | |a Logic, Symbolic and mathematical | |
| 650 | 0 | 7 | |a Mathematische Logik |0 (DE-588)4037951-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Logische Programmierung |0 (DE-588)4195096-3 |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=005878629&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-005878629 | |
Record in the Search Index
| _version_ | 1807865883702329344 |
|---|---|
| adam_text |
CONTENTS
PREFACE
V
INTRODUCTION
XIII
CHAPTER
I:
PROPOSITIONAL
LOGIC
1
LI
ORDERS
AND
TREES
1
1.2
PROPPSITIONS,
CONNECTIVES
AND
TRUTH
TABLES
5
1.3
TRUTH
ASSIGNMENTS
AND
VALUATIONS
16
1.4
TABLEAU
PROOFS
IN
PROPOSITIONAL
CALCULUS
19
1.5
SOUNDNESS
AND
COMPLETENESS
OF
TABLEAU
PROOFS
31
1.6
DEDUCTIONS
FROM
PREMISES
AND
COMPACTNESS
33
1.7*
AN
AXIOMATIC
APPROACH
40
1.8
RESOLUTION
43
1.9
REFINING
RESOLUTION
55
1.10
LINEAR
RESOLUTION,
HORN
CLAUSES
AND
PROLOG
59
CHAPTER
II:
PREDICATE
LOGIC
73
II.
1
PREDICATES
AND
QUANTIFIERS
73
II.2
THE
LANGUAGE:
TERMS
AND
FORMULAS
75
II.3
FORMATION
TREES,
STRUCTURES
AND
LISTS
79
II.4
SEMANTICS:
MEANING
AND
TRUTH
84
II.5
INTERPRETATION
OF
PROLOG
PROGRAMS
89
II.6
PROOFS:
COMPLETE
SYSTEMATIC
TABLEAUX
97
II.7
SOUNDNESS
AND
COMPLETENESS
OF
TABLEAU
PROOFS
108
II.
8*
AN
AXIOMATIC
APPROACH
114
11.9
PRENEX
NORMAL
FORM
AND
SKOLEMIZATION
116
II.
10
HERBRAND
'
S
THEOREM
120
II.
11
UNIFICATION
124
11.12
THE
UNIFICATION
ALGORITHM
128
11.13
RESOLUTION
131
11.14
REFINING
RESOLUTION:
LINEAR
RESOLUTION
139
CHAPTER
III:
PROLOG
145
III.
1
SLD-RESOLUTION
145
III.2
IMPLEMENTATIONS:
SEARCHING
AND
BACKTRACKING
152
III.
3
CONTROLLING
THE
IMPLEMENTATION:
CUT
164
III.4
TERMINATION
CONDITIONS
FOR
PROLOG
PROGRAMS
168
III.5
EQUALITY
174
XII
CONTENTS
III.6
NEGATION
AS
FAILURE
177
III.7
NEGATION
AND
NONMONOTONIC
LOGIC
188
III.8
COMPUTABILITY
AND
UNDECIDABILITY
196
CHAPTER
IV:
MODAL
LOGIC
207
IV.
1
POSSIBILITY
AND
NECESSITY;
KNOWLEDGE
OR
BELIEF
207
IV.2
FRAMES
AND
FORCING
210
IV.3
MODAL
TABLEAUX
214
IV.4
SOUNDNESS
AND
COMPLETENESS
224
IV.5
MODAL
AXIOMS
AND
SPECIAL
ACCESSIBILITY
RELATIONS
233
IV.6*
AN
AXIOMATIC
APPROACH
243
CHAPTER
V:
INTUITIONISTIC
LOGIC
247
V.L
INTUITIONISM
AND
CONSTRUCTIVISM
247
V.2
FRAMES
AND
FORCING
249
V.3
INTUITIONISTIC
TABLEAUX
258
V.4
SOUNDNESS
AND
COMPLETENESS
266
V.5
DECIDABILITY
AND
UNDECIDABILITY
275
V.6
A
COMPARATIVE
GUIDE
288
APPENDIX
A:
AN
HISTORICAL
OVERVIEW
295
A.L
CALCULUS
295
A.2 LOGIC
296
A.3
LEIBNIZ
'
S
DREAM
299
A.4
NINETEENTH
CENTURY
LOGIC
300
A.5
NINETEENTH
CENTURY
FOUNDATIONS
OF
MATHEMATICS
303
A.6
TWENTIETH
CENTURY
FOUNDATIONS
OF
MATHEMATICS
307
A.7
EARLY
TWENTIETH
CENTURY
LOGIC
309
A.8
DEDUCTION
AND
COMPUTATION
312
A.9
RECENT
AUTOMATION
OF
LOGIC
AND
PROLOG
315
A.10
THE
FUTURE
315
APPENDIX
B:
A
GENEALOGICAL
DATABASE
319
BIBLIOGRAPHY
329
1.
HISTORY
OF
MATHEMATICS
329
2.
HISTORY
OF
LOGIC
331
3.
MATHEMATICAL
LOGIC
337
4.
INTUITIONISTIC,
MODAL,
AND
TEMPORAL
LOGICS
344
5.
LOGIC
AND
COMPUTATION
347
INDEX
OF
SYMBOLS
355
INDEX
OF
TERMS
357 |
| 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 | BV008886134 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.63 |
| callnumber-search | QA76.63 |
| callnumber-sort | QA 276.63 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 130 ST 120 ST 125 |
| classification_tum | MAT 030f DAT 706f DAT 540f |
| ctrlnum | (OCoLC)28377184 (DE-599)BVBBV008886134 |
| dewey-full | 005.1 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.1 |
| dewey-search | 005.1 |
| dewey-sort | 15.1 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV008886134</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19940417</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940207s1993 d||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">940090279</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387941290</subfield><subfield code="9">0-387-94129-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540941290</subfield><subfield code="9">3-540-94129-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)28377184</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008886134</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">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.63</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1</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">MAT 030f</subfield><subfield code="2">stub</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">DAT 540f</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="264" ind1=" " ind2="1"><subfield code="a">New York u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVII, 365 S.</subfield><subfield code="b">graph. Darst.</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">Texts and monographs in computer science</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 329 - 354</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Calcul des prédicats</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Conjuntos, Teoría de los</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logique symbolique et mathématique</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Logique symbolique et mathématique</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Lógica simbólica y matemática</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Modalité (logique)</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programmation logique</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Programmation logique</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">calcul predicat</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">calcul propositionnel</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">logique mathematique</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">programmation logique</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic programming</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">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="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="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=005878629&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-005878629</subfield></datafield></record></collection> |
| id | DE-604.BV008886134 |
| illustrated | Illustrated |
| indexdate | 2024-08-20T00:54:19Z |
| institution | BVB |
| isbn | 0387941290 3540941290 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005878629 |
| oclc_num | 28377184 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-739 DE-384 DE-19 DE-BY-UBM DE-210 DE-83 DE-11 DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-739 DE-384 DE-19 DE-BY-UBM DE-210 DE-83 DE-11 DE-188 |
| physical | XVII, 365 S. graph. Darst. |
| publishDate | 1993 |
| publishDateSearch | 1993 |
| publishDateSort | 1993 |
| publisher | Springer |
| record_format | marc |
| series2 | Texts and monographs in computer science |
| spelling | Nerode, Anil 1932- Verfasser (DE-588)119133865 aut Logic for applications Anil Nerode ; Richard A. Shore New York u.a. Springer 1993 XVII, 365 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Texts and monographs in computer science Literaturverz. S. 329 - 354 Calcul des prédicats ram Conjuntos, Teoría de los Logique symbolique et mathématique Logique symbolique et mathématique ram Lógica simbólica y matemática Modalité (logique) ram Programmation logique Programmation logique ram calcul predicat inriac calcul propositionnel inriac logique mathematique inriac programmation logique inriac Logic programming Logic, Symbolic and mathematical Mathematische Logik (DE-588)4037951-6 gnd rswk-swf Logische Programmierung (DE-588)4195096-3 gnd rswk-swf Logische Programmierung (DE-588)4195096-3 s DE-604 Mathematische Logik (DE-588)4037951-6 s Shore, Richard A. Verfasser aut DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005878629&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Nerode, Anil 1932- Shore, Richard A. Logic for applications Calcul des prédicats ram Conjuntos, Teoría de los Logique symbolique et mathématique Logique symbolique et mathématique ram Lógica simbólica y matemática Modalité (logique) ram Programmation logique Programmation logique ram calcul predicat inriac calcul propositionnel inriac logique mathematique inriac programmation logique inriac Logic programming Logic, Symbolic and mathematical Mathematische Logik (DE-588)4037951-6 gnd Logische Programmierung (DE-588)4195096-3 gnd |
| subject_GND | (DE-588)4037951-6 (DE-588)4195096-3 |
| 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 | Calcul des prédicats ram Conjuntos, Teoría de los Logique symbolique et mathématique Logique symbolique et mathématique ram Lógica simbólica y matemática Modalité (logique) ram Programmation logique Programmation logique ram calcul predicat inriac calcul propositionnel inriac logique mathematique inriac programmation logique inriac Logic programming Logic, Symbolic and mathematical Mathematische Logik (DE-588)4037951-6 gnd Logische Programmierung (DE-588)4195096-3 gnd |
| topic_facet | Calcul des prédicats Conjuntos, Teoría de los Logique symbolique et mathématique Lógica simbólica y matemática Modalité (logique) Programmation logique calcul predicat calcul propositionnel logique mathematique programmation logique Logic programming Logic, Symbolic and mathematical Mathematische Logik Logische Programmierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005878629&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT nerodeanil logicforapplications AT shorericharda logicforapplications |