Normalization, cut-elimination and the theory of proofs:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Menlo Park, Calif.
CSLI
1992
|
Schriftenreihe: | Center for the Study of Language and Information <Stanford, Calif.>: CSLI lecture notes
28 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | V, 236 S. graph. Darst. |
ISBN: | 0937073830 0937073822 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV006611589 | ||
003 | DE-604 | ||
005 | 20001017 | ||
007 | t | ||
008 | 930210s1992 d||| |||| 00||| eng d | ||
020 | |a 0937073830 |9 0-937073-83-0 | ||
020 | |a 0937073822 |9 0-937073-82-2 | ||
035 | |a (OCoLC)25748321 | ||
035 | |a (DE-599)BVBBV006611589 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-739 |a DE-12 |a DE-19 |a DE-83 |a DE-11 | ||
050 | 0 | |a QA9.54 | |
082 | 0 | |a 511.3 |2 20 | |
084 | |a SK 130 |0 (DE-625)143216: |2 rvk | ||
100 | 1 | |a Ungar, Anthony M. |e Verfasser |4 aut | |
245 | 1 | 0 | |a Normalization, cut-elimination and the theory of proofs |c A. M. Ungar |
264 | 1 | |a Menlo Park, Calif. |b CSLI |c 1992 | |
300 | |a V, 236 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Center for the Study of Language and Information <Stanford, Calif.>: CSLI lecture notes |v 28 | |
650 | 7 | |a Bewijstheorie |2 gtt | |
650 | 4 | |a Proof theory | |
650 | 0 | 7 | |a Beweistheorie |0 (DE-588)4145177-6 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Beweistheorie |0 (DE-588)4145177-6 |D s |
689 | 0 | |5 DE-604 | |
830 | 0 | |a Center for the Study of Language and Information <Stanford, Calif.>: CSLI lecture notes |v 28 |w (DE-604)BV001900711 |9 28 | |
856 | 4 | 2 | |m HEBIS Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=004224277&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-004224277 |
Datensatz im Suchindex
_version_ | 1804120887585144832 |
---|---|
adam_text | CSLI
Lecture Notes
No 28
NORMALIZATION,
CUT-ELIMINATION
AND THE THEORY
OF PROOFS
A M Ungar
CENTER FOR THE STUDY
OF LANGUAGE
AND INFORMATION
Contents
Introduction 1
1 Background 11
2 Comparing NJ with LJ 32
3 Natural Deduction Revisited 46
4 The Problem of Substitution 55
5 A Multiple-Conclusion Calculus 77
6 Reduction Procedures 102
7 Correspondence Results 126
8 Interpretations of Derivations 153
Appendices
A A Strong Cut-Elimination Theorem for LJ 186
B A Formulation of the Classical Sequent Calculus 200
C Proofs and Categories 220
List of Works Cited 229
Index 234
|
any_adam_object | 1 |
author | Ungar, Anthony M. |
author_facet | Ungar, Anthony M. |
author_role | aut |
author_sort | Ungar, Anthony M. |
author_variant | a m u am amu |
building | Verbundindex |
bvnumber | BV006611589 |
callnumber-first | Q - Science |
callnumber-label | QA9 |
callnumber-raw | QA9.54 |
callnumber-search | QA9.54 |
callnumber-sort | QA 19.54 |
callnumber-subject | QA - Mathematics |
classification_rvk | SK 130 |
ctrlnum | (OCoLC)25748321 (DE-599)BVBBV006611589 |
dewey-full | 511.3 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 511 - General principles of mathematics |
dewey-raw | 511.3 |
dewey-search | 511.3 |
dewey-sort | 3511.3 |
dewey-tens | 510 - Mathematics |
discipline | Mathematik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01579nam a2200397 cb4500</leader><controlfield tag="001">BV006611589</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20001017 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">930210s1992 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0937073830</subfield><subfield code="9">0-937073-83-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0937073822</subfield><subfield code="9">0-937073-82-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)25748321</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV006611589</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-739</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA9.54</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3</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="100" ind1="1" ind2=" "><subfield code="a">Ungar, Anthony M.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Normalization, cut-elimination and the theory of proofs</subfield><subfield code="c">A. M. Ungar</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Menlo Park, Calif.</subfield><subfield code="b">CSLI</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">V, 236 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="1" ind2=" "><subfield code="a">Center for the Study of Language and Information <Stanford, Calif.>: CSLI lecture notes</subfield><subfield code="v">28</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Bewijstheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Proof theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Beweistheorie</subfield><subfield code="0">(DE-588)4145177-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Beweistheorie</subfield><subfield code="0">(DE-588)4145177-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Center for the Study of Language and Information <Stanford, Calif.>: CSLI lecture notes</subfield><subfield code="v">28</subfield><subfield code="w">(DE-604)BV001900711</subfield><subfield code="9">28</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS 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=004224277&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-004224277</subfield></datafield></record></collection> |
id | DE-604.BV006611589 |
illustrated | Illustrated |
indexdate | 2024-07-09T16:49:14Z |
institution | BVB |
isbn | 0937073830 0937073822 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-004224277 |
oclc_num | 25748321 |
open_access_boolean | |
owner | DE-739 DE-12 DE-19 DE-BY-UBM DE-83 DE-11 |
owner_facet | DE-739 DE-12 DE-19 DE-BY-UBM DE-83 DE-11 |
physical | V, 236 S. graph. Darst. |
publishDate | 1992 |
publishDateSearch | 1992 |
publishDateSort | 1992 |
publisher | CSLI |
record_format | marc |
series | Center for the Study of Language and Information <Stanford, Calif.>: CSLI lecture notes |
series2 | Center for the Study of Language and Information <Stanford, Calif.>: CSLI lecture notes |
spelling | Ungar, Anthony M. Verfasser aut Normalization, cut-elimination and the theory of proofs A. M. Ungar Menlo Park, Calif. CSLI 1992 V, 236 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Center for the Study of Language and Information <Stanford, Calif.>: CSLI lecture notes 28 Bewijstheorie gtt Proof theory Beweistheorie (DE-588)4145177-6 gnd rswk-swf Beweistheorie (DE-588)4145177-6 s DE-604 Center for the Study of Language and Information <Stanford, Calif.>: CSLI lecture notes 28 (DE-604)BV001900711 28 HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=004224277&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Ungar, Anthony M. Normalization, cut-elimination and the theory of proofs Center for the Study of Language and Information <Stanford, Calif.>: CSLI lecture notes Bewijstheorie gtt Proof theory Beweistheorie (DE-588)4145177-6 gnd |
subject_GND | (DE-588)4145177-6 |
title | Normalization, cut-elimination and the theory of proofs |
title_auth | Normalization, cut-elimination and the theory of proofs |
title_exact_search | Normalization, cut-elimination and the theory of proofs |
title_full | Normalization, cut-elimination and the theory of proofs A. M. Ungar |
title_fullStr | Normalization, cut-elimination and the theory of proofs A. M. Ungar |
title_full_unstemmed | Normalization, cut-elimination and the theory of proofs A. M. Ungar |
title_short | Normalization, cut-elimination and the theory of proofs |
title_sort | normalization cut elimination and the theory of proofs |
topic | Bewijstheorie gtt Proof theory Beweistheorie (DE-588)4145177-6 gnd |
topic_facet | Bewijstheorie Proof theory Beweistheorie |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=004224277&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV001900711 |
work_keys_str_mv | AT ungaranthonym normalizationcuteliminationandthetheoryofproofs |