Selected papers on Automath:
Gespeichert in:
Format: | Buch |
---|---|
Sprache: | English |
Veröffentlicht: |
Amsterdam u.a.
Elsevier
1994
|
Schriftenreihe: | Studies in logic and the foundations of mathematics
133 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | XIX, 1024 S. Ill. |
ISBN: | 0444898220 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV010095512 | ||
003 | DE-604 | ||
005 | 20220110 | ||
007 | t | ||
008 | 950315s1994 a||| |||| 00||| engod | ||
020 | |a 0444898220 |9 0-444-89822-0 | ||
035 | |a (OCoLC)31075875 | ||
035 | |a (DE-599)BVBBV010095512 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-12 |a DE-29T |a DE-739 |a DE-91G |a DE-19 |a DE-188 | ||
050 | 0 | |a QA267.3 | |
082 | 0 | |a 511.3 |2 20 | |
084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
084 | |a MAT 030f |2 stub | ||
084 | |a DAT 303f |2 stub | ||
245 | 1 | 0 | |a Selected papers on Automath |c ed. by R. P. Nederpelt ... |
264 | 1 | |a Amsterdam u.a. |b Elsevier |c 1994 | |
300 | |a XIX, 1024 S. |b Ill. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Studies in logic and the foundations of mathematics |v 133 | |
650 | 4 | |a AUTOMATH (Langage formel) | |
650 | 7 | |a Automath |2 gtt | |
650 | 7 | |a Combinatorische logica |2 gtt | |
650 | 7 | |a Logica |2 gtt | |
650 | 7 | |a Taal |2 gtt | |
650 | 7 | |a Wiskunde |2 gtt | |
650 | 4 | |a Logik | |
650 | 4 | |a Mathematik | |
650 | 4 | |a AUTOMATH (Formal language) | |
650 | 0 | 7 | |a Beweisführung |0 (DE-588)4227233-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Formale Sprache |0 (DE-588)4017848-1 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Automat |g Automatentheorie |0 (DE-588)4831958-2 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
689 | 0 | 0 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |D s |
689 | 0 | |5 DE-604 | |
689 | 1 | 0 | |a Automat |g Automatentheorie |0 (DE-588)4831958-2 |D s |
689 | 1 | |5 DE-604 | |
689 | 2 | 0 | |a Formale Sprache |0 (DE-588)4017848-1 |D s |
689 | 2 | 1 | |a Beweisführung |0 (DE-588)4227233-6 |D s |
689 | 2 | 2 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |D s |
689 | 2 | |5 DE-188 | |
700 | 1 | |a Nederpelt, Rob |d 1942- |e Sonstige |0 (DE-588)115937077X |4 oth | |
830 | 0 | |a Studies in logic and the foundations of mathematics |v 133 |w (DE-604)BV000893472 |9 133 | |
856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006700789&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-006700789 |
Datensatz im Suchindex
_version_ | 1804124484464017408 |
---|---|
adam_text | xi
Contents
Preface vii
Contents xi
Hints for the reader xv
Notation xvii
Introduction 1
R.P. Nederpelt and J.H. Geuvers: Twenty five years of Automath research 3
PART A Motivation and exposition 55
A.I. N.G. de Bruijn: Verification of mathematical proofs by a computer 57
A.2. N.G. de Bruijn: The mathematical language Automath, its usage,
and some of its extensions 73
A.3. D.T. van Daalen: A description of Automath and some aspects of
its language theory 101
A.4. J. Zucker: Formalization of classical mathematics in Automath 127
A.5. N.G. de Bruijn: A survey of the project Automath 141
A.6. D.T. van Daalen: The language theory of Automath.
Chapter I, Sections 1 5 (Introduction) 163
A.7. N.G. de Bruijn: Reflections on Automath 201
A.8. R.P. Nederpelt: Type systems basic ideas and applications 229
PART B Language definition and special subjects 249
B.I. L.S. van Benthem Jutting: Description of AUT 68 251
B.2. N.G. de Bruijn: AUT SL, a single line version of Automath 275
B.3. N.G. de Bruijn: Some extensions of Automath: the AUT 4 family 283
B.4. N.G. de Bruijn: AUT QE without type inclusion 289
B.5. L.S. van Benthem Jutting: Checking Landau s Grundlagen in
the Automath system. Appendix 9 (AUT SYNT) 299
B.6. D.T. van Daalen: The language theory of Automath.
Chapter VIII, 1 and 2 (AUT II) 303
B.7. N.G. de Bruijn: Generalizing Automath by means of a lambda
typed lambda calculus 313
B.8. H. Balsters: Lambda calculus extended with segments.
Chapter 1, Sections 1.1 and 1.2 (Introduction) 339
xii Contents
PART C Theory 369
C.I. L.S. van Benthem Jutting: A normal form theorem in a A calculus
with types 371
C.2. N.G. de Bruijn: Lambda calculus notation with nameless dummies,
a tool for automatic formula manipulation, with application to the
Church Rosser theorem 375
C.3. R.P. Nederpelt: Strong normalization in a typed lambda calculus
with lambda structured types 389
C.4. R.C. de Vrijer: Big trees in a A calculus with A expressions as
types 469
C.5. D.T. van Daalen: The language theory of Automath.
Parts of Chapters II, IV, V VIII 493
C.6. L.S. van Benthem Jutting: The language theory of Aoo, a typed
A calculus where terms are types 655
PART D Text examples 685
D.I. N.G. de Bruijn: Example of a text written in Automath 687
D.2. L.S. van Benthem Jutting: Checking Landau s Grundlagen in
the Automath system. Parts of Chapters 0, 1 and 2
(Introduction, Preparation, Translation) 701
D.3. L.S. van Benthem Jutting: Checking Landau s Grundlagen in
the Automath system. Chapter 4 (Conclusions) 721
D.4. L.S. van Benthem Jutting and R.C. de Vrijer: A text fragment
from Zucker s Real Analysis 733
D.5. L.S. van Benthem Jutting: Checking Landau s Grundlagen in
the Automath system. Appendices 3 and 4 (The PN lines;
Excerpt for Satz 27 ) 763
PART E Verification 781
E.I. I. Zandleven: A verifying program for Automath 783
E.2. L.S. van Benthem Jutting: Checking Landau s Grundlagen in
the Automath system. Parts of Chapter 3 (Verification) 805
E.3. L.S. van Benthem Jutting: An implementation of substitution in
a A calculus with dependent types 809
PART F Related topics 839
F.I. N.G. de Bruijn: Set theory with type restrictions 841
F.2. N.G. de Bruijn: Formalization of constructivity in Automath 849
Contents xiii
F.3. N.G. de Bruijn: The Mathematical Vernacular, a language for
mathematics with typed sets 865
F.4. R.M.A. Wieringa: Relational semantics in an integrated system 937
F.5. N.G. de Bruijn: Computer program semantics in space and time 947
Bibliography 973
References 975
Indexes 995
Index of Names 997
Index of Notations 1003
Index of Subjects 1005
|
any_adam_object | 1 |
author_GND | (DE-588)115937077X |
building | Verbundindex |
bvnumber | BV010095512 |
callnumber-first | Q - Science |
callnumber-label | QA267 |
callnumber-raw | QA267.3 |
callnumber-search | QA267.3 |
callnumber-sort | QA 3267.3 |
callnumber-subject | QA - Mathematics |
classification_rvk | ST 130 |
classification_tum | MAT 030f DAT 303f |
ctrlnum | (OCoLC)31075875 (DE-599)BVBBV010095512 |
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 | Informatik Mathematik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02359nam a2200613 cb4500</leader><controlfield tag="001">BV010095512</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220110 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">950315s1994 a||| |||| 00||| engod</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0444898220</subfield><subfield code="9">0-444-89822-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)31075875</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010095512</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-12</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA267.3</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">ST 130</subfield><subfield code="0">(DE-625)143588:</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 303f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Selected papers on Automath</subfield><subfield code="c">ed. by R. P. Nederpelt ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam u.a.</subfield><subfield code="b">Elsevier</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIX, 1024 S.</subfield><subfield code="b">Ill.</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">Studies in logic and the foundations of mathematics</subfield><subfield code="v">133</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">AUTOMATH (Langage formel)</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Automath</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatorische logica</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Logica</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Taal</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Wiskunde</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">AUTOMATH (Formal language)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Beweisführung</subfield><subfield code="0">(DE-588)4227233-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Automatisches Beweisverfahren</subfield><subfield code="0">(DE-588)4069034-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Formale Sprache</subfield><subfield code="0">(DE-588)4017848-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Automat</subfield><subfield code="g">Automatentheorie</subfield><subfield code="0">(DE-588)4831958-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Automatisches Beweisverfahren</subfield><subfield code="0">(DE-588)4069034-9</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">Automat</subfield><subfield code="g">Automatentheorie</subfield><subfield code="0">(DE-588)4831958-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Formale Sprache</subfield><subfield code="0">(DE-588)4017848-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Beweisführung</subfield><subfield code="0">(DE-588)4227233-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="2"><subfield code="a">Automatisches Beweisverfahren</subfield><subfield code="0">(DE-588)4069034-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-188</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Nederpelt, Rob</subfield><subfield code="d">1942-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)115937077X</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Studies in logic and the foundations of mathematics</subfield><subfield code="v">133</subfield><subfield code="w">(DE-604)BV000893472</subfield><subfield code="9">133</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=006700789&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-006700789</subfield></datafield></record></collection> |
genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content |
genre_facet | Aufsatzsammlung |
id | DE-604.BV010095512 |
illustrated | Illustrated |
indexdate | 2024-07-09T17:46:24Z |
institution | BVB |
isbn | 0444898220 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006700789 |
oclc_num | 31075875 |
open_access_boolean | |
owner | DE-12 DE-29T DE-739 DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-188 |
owner_facet | DE-12 DE-29T DE-739 DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-188 |
physical | XIX, 1024 S. Ill. |
publishDate | 1994 |
publishDateSearch | 1994 |
publishDateSort | 1994 |
publisher | Elsevier |
record_format | marc |
series | Studies in logic and the foundations of mathematics |
series2 | Studies in logic and the foundations of mathematics |
spelling | Selected papers on Automath ed. by R. P. Nederpelt ... Amsterdam u.a. Elsevier 1994 XIX, 1024 S. Ill. txt rdacontent n rdamedia nc rdacarrier Studies in logic and the foundations of mathematics 133 AUTOMATH (Langage formel) Automath gtt Combinatorische logica gtt Logica gtt Taal gtt Wiskunde gtt Logik Mathematik AUTOMATH (Formal language) Beweisführung (DE-588)4227233-6 gnd rswk-swf Automatisches Beweisverfahren (DE-588)4069034-9 gnd rswk-swf Formale Sprache (DE-588)4017848-1 gnd rswk-swf Automat Automatentheorie (DE-588)4831958-2 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content Automatisches Beweisverfahren (DE-588)4069034-9 s DE-604 Automat Automatentheorie (DE-588)4831958-2 s Formale Sprache (DE-588)4017848-1 s Beweisführung (DE-588)4227233-6 s DE-188 Nederpelt, Rob 1942- Sonstige (DE-588)115937077X oth Studies in logic and the foundations of mathematics 133 (DE-604)BV000893472 133 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006700789&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Selected papers on Automath Studies in logic and the foundations of mathematics AUTOMATH (Langage formel) Automath gtt Combinatorische logica gtt Logica gtt Taal gtt Wiskunde gtt Logik Mathematik AUTOMATH (Formal language) Beweisführung (DE-588)4227233-6 gnd Automatisches Beweisverfahren (DE-588)4069034-9 gnd Formale Sprache (DE-588)4017848-1 gnd Automat Automatentheorie (DE-588)4831958-2 gnd |
subject_GND | (DE-588)4227233-6 (DE-588)4069034-9 (DE-588)4017848-1 (DE-588)4831958-2 (DE-588)4143413-4 |
title | Selected papers on Automath |
title_auth | Selected papers on Automath |
title_exact_search | Selected papers on Automath |
title_full | Selected papers on Automath ed. by R. P. Nederpelt ... |
title_fullStr | Selected papers on Automath ed. by R. P. Nederpelt ... |
title_full_unstemmed | Selected papers on Automath ed. by R. P. Nederpelt ... |
title_short | Selected papers on Automath |
title_sort | selected papers on automath |
topic | AUTOMATH (Langage formel) Automath gtt Combinatorische logica gtt Logica gtt Taal gtt Wiskunde gtt Logik Mathematik AUTOMATH (Formal language) Beweisführung (DE-588)4227233-6 gnd Automatisches Beweisverfahren (DE-588)4069034-9 gnd Formale Sprache (DE-588)4017848-1 gnd Automat Automatentheorie (DE-588)4831958-2 gnd |
topic_facet | AUTOMATH (Langage formel) Automath Combinatorische logica Logica Taal Wiskunde Logik Mathematik AUTOMATH (Formal language) Beweisführung Automatisches Beweisverfahren Formale Sprache Automat Automatentheorie Aufsatzsammlung |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006700789&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000893472 |
work_keys_str_mv | AT nederpeltrob selectedpapersonautomath |