Barendregt, H. P. (Hendrik Pieter)
Overview
Works:  44 works in 200 publications in 3 languages and 1,675 library holdings 

Genres:  Conference papers and proceedings 
Roles:  Author, Editor, Other, Correspondent, Recipient 
Classifications:  QA76.9.A96, 511.3 
Publication Timeline
.
Most widely held works by
H. P Barendregt
The lambda calculus : its syntax and semantics by
H. P Barendregt(
Book
)
70 editions published between 1981 and 2012 in 3 languages and held by 831 WorldCat member libraries worldwide
The revised edition contains a new chapter which provides an elegant description of the semantics. The various classes of lambda calculus models are described in a uniform manner. Some didactical improvements have been made to this edition. An example of a simple model is given and then the general theory (of categorical models) is developed. Indications are given of those parts of the book which can be used to form a coherent course
70 editions published between 1981 and 2012 in 3 languages and held by 831 WorldCat member libraries worldwide
The revised edition contains a new chapter which provides an elegant description of the semantics. The various classes of lambda calculus models are described in a uniform manner. Some didactical improvements have been made to this edition. An example of a simple model is given and then the general theory (of categorical models) is developed. Indications are given of those parts of the book which can be used to form a coherent course
Types for proofs and programs : international workshop TYPES '93, Nijmegen, the Netherlands, May 2428, 1993 : selected papers by
H. P Barendregt(
Book
)
31 editions published between 1993 and 2002 in English and held by 324 WorldCat member libraries worldwide
"This volume contains thoroughly refereed and revised full papers selected from the presentations at the first workshop held under the auspices of the ESPRIT Basic Research Action 6453 Types for Proofs and Programs in Nijmegen, The Netherlands, in May 1993. As the whole ESPRIT BRA 6453, this volume is devoted to the theoretical foundations, design and applications of systems for theory development. Such systems help in designing mathematical axiomatisation, performing computeraided logical reasoning, and managing databases of mathematical facts; they are also known as proof assistants or proof checkers."Publisher's Website
31 editions published between 1993 and 2002 in English and held by 324 WorldCat member libraries worldwide
"This volume contains thoroughly refereed and revised full papers selected from the presentations at the first workshop held under the auspices of the ESPRIT Basic Research Action 6453 Types for Proofs and Programs in Nijmegen, The Netherlands, in May 1993. As the whole ESPRIT BRA 6453, this volume is devoted to the theoretical foundations, design and applications of systems for theory development. Such systems help in designing mathematical axiomatisation, performing computeraided logical reasoning, and managing databases of mathematical facts; they are also known as proof assistants or proof checkers."Publisher's Website
Lambda calculus with types by
H. P Barendregt(
Book
)
14 editions published between 2011 and 2013 in English and Undetermined and held by 132 WorldCat member libraries worldwide
"This handbook with exercises reveals in formalisms, hitherto mainly used for hardware and software design and verification, unexpected mathematical beauty. ... In this book, the authors focus on three classes of typing for lambda terms: simple types, recursive types and intersection types. ... The treatment is authoritative and comprehensive, complemented by an exhaustive bibliography, and numerous exercises are provided to deepen the readers' understanding and increase their confidence using types."Page 4 of cover
14 editions published between 2011 and 2013 in English and Undetermined and held by 132 WorldCat member libraries worldwide
"This handbook with exercises reveals in formalisms, hitherto mainly used for hardware and software design and verification, unexpected mathematical beauty. ... In this book, the authors focus on three classes of typing for lambda terms: simple types, recursive types and intersection types. ... The treatment is authoritative and comprehensive, complemented by an exhaustive bibliography, and numerous exercises are provided to deepen the readers' understanding and increase their confidence using types."Page 4 of cover
The incompleteness theorems by
H. P Barendregt(
Book
)
5 editions published in 1976 in English and held by 40 WorldCat member libraries worldwide
5 editions published in 1976 in English and held by 40 WorldCat member libraries worldwide
Some extensional term models for combinatory logics and [lambda]calculi by
H. P Barendregt(
Book
)
15 editions published between 1971 and 2006 in English and Dutch and held by 33 WorldCat member libraries worldwide
15 editions published between 1971 and 2006 in English and Dutch and held by 33 WorldCat member libraries worldwide
Termination for direct sums of leftlinear complete term rewriting systems by
Yoshihito Toyama(
Book
)
6 editions published in 1989 in English and held by 13 WorldCat member libraries worldwide
Abstract: "A Term Rewriting System is called complete if it is confluent and terminating. We prove that completeness of TRSs is a 'modular' property (meaning that it stays preserved under direct sums), provided the constituent TRSs are leftlinear. Here the direct sum [formula] is the union of TRSs R[subscript 0], R[subscript 1] with disjoint signature. The proof hinges crucially upon the (non)deterministic collapsing behaviour of terms from the sum TRS."
6 editions published in 1989 in English and held by 13 WorldCat member libraries worldwide
Abstract: "A Term Rewriting System is called complete if it is confluent and terminating. We prove that completeness of TRSs is a 'modular' property (meaning that it stays preserved under direct sums), provided the constituent TRSs are leftlinear. Here the direct sum [formula] is the union of TRSs R[subscript 0], R[subscript 1] with disjoint signature. The proof hinges crucially upon the (non)deterministic collapsing behaviour of terms from the sum TRS."
Dirk van Dalen Festschrift(
Book
)
3 editions published in 1993 in English and held by 12 WorldCat member libraries worldwide
3 editions published in 1993 in English and held by 12 WorldCat member libraries worldwide
Grondslagen van de informatica by
H. P Barendregt(
Book
)
4 editions published in 1987 in Dutch and English and held by 12 WorldCat member libraries worldwide
4 editions published in 1987 in Dutch and English and held by 12 WorldCat member libraries worldwide
Needed reduction and spine strategies for the lambda calculus by
H. P Barendregt(
Book
)
5 editions published in 1986 in English and Undetermined and held by 12 WorldCat member libraries worldwide
5 editions published in 1986 in English and Undetermined and held by 12 WorldCat member libraries worldwide
Computable processes by
H. P Barendregt(
Book
)
7 editions published in 1994 in English and Undetermined and held by 11 WorldCat member libraries worldwide
Abstract: "The notions of a (digital synchronous) computable process and the corresponding process control machine are introduced. These concepts are generalizations of the notions of computable function and, say, register machine. Emphasis is put on the difference between the specification, the design, the behaviour, and the realization of computable processes."
7 editions published in 1994 in English and Undetermined and held by 11 WorldCat member libraries worldwide
Abstract: "The notions of a (digital synchronous) computable process and the corresponding process control machine are introduced. These concepts are generalizations of the notions of computable function and, say, register machine. Emphasis is put on the difference between the specification, the design, the behaviour, and the realization of computable processes."
On the interpretation of terms without a normal form. preliminary version by
H. P Barendregt(
Book
)
4 editions published in 1971 in English and held by 8 WorldCat member libraries worldwide
4 editions published in 1971 in English and held by 8 WorldCat member libraries worldwide
Some extensional term models for combinatory logics and [labda]calculi by
H. P Barendregt(
Book
)
1 edition published in 1971 in English and held by 5 WorldCat member libraries worldwide
1 edition published in 1971 in English and held by 5 WorldCat member libraries worldwide
Boeren & burgers(
Book
)
1 edition published in 1938 in Dutch and held by 4 WorldCat member libraries worldwide
1 edition published in 1938 in Dutch and held by 4 WorldCat member libraries worldwide
Recursion theoretic operators and morphisms on numbered sets by
H. P Barendregt(
Book
)
1 edition published in 1981 in English and held by 4 WorldCat member libraries worldwide
1 edition published in 1981 in English and held by 4 WorldCat member libraries worldwide
De Dimorphie van het Ifs en de Alcoholhydrantkwestie by
H. P Barendregt(
Book
)
1 edition published in 1896 in Dutch and held by 4 WorldCat member libraries worldwide
1 edition published in 1896 in Dutch and held by 4 WorldCat member libraries worldwide
Handboek Wabo : herziene druk by
H. P Barendregt(
Book
)
1 edition published in 2010 in Dutch and held by 3 WorldCat member libraries worldwide
1 edition published in 2010 in Dutch and held by 3 WorldCat member libraries worldwide
Term graph rewriting by
H. P Barendregt(
Book
)
2 editions published in 1987 in English and held by 3 WorldCat member libraries worldwide
2 editions published in 1987 in English and held by 3 WorldCat member libraries worldwide
Towards an immediate language based on graph rewriting by
H. P Barendregt(
Book
)
2 editions published in 1987 in English and held by 3 WorldCat member libraries worldwide
2 editions published in 1987 in English and held by 3 WorldCat member libraries worldwide
Combinatory logic and the omegarule by
H. P Barendregt(
Book
)
1 edition published in 1973 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1973 in English and held by 2 WorldCat member libraries worldwide
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Nipkow, Tobias 1958 Other Editor
 Dekkers, Wil Contributor
 Statman, Richard Contributor
 Alessi, Fabio Contributor
 Association for Symbolic Logic Publisher
 Klop, J. W.
 International Workshop TYPES 1993 Nimwegen
 Dalen, D. van (Dirk) 1932 Author
 Bezem, Marc (Marcus Aloysius) 1956
 Wupper, Hanno
Useful Links
Associated Subjects
AlgebraData processing Artificial intelligence Automatic theorem proving Combinatory logic Computer programming Computer programs Computer science Dutch literature Graph theory Incompleteness theorems Lambda calculus Logic, Symbolic and mathematical Logic design Metamathematics Programming languages (Electronic computers) Realtime programming Recursion theory Recursive functions Rewriting systems (Computer science) Trees (Graph theory) Type theory
Alternative Names
Barendregt, Ch.
Barendregt, H.
Barendregt, H. P.
Barendregt, H.P. 1947
Barendregt, Hendrik P.
Barendregt, Hendrik Pieter.
Barendregt, Hendrik Pieter 1947
Barendregt Henk
Barendregt, Henk 1947
Barendregt, Henk P.
Barendregt, Henk P. 1947
Barendregt, Henk Pieter 1947
Henk Barendregt Dutch mathematician
Henk Barendregt Nederlands wiskundige
Henk Barendregt nederländsk datavetare och matematiker
Henk Barendregt nederlandsk informatikar og matematikar
Henk Barendregt nederlandsk informatiker og matematiker
Henk Barendregt niederländischer mathematischer Logiker
Хенк Барендрегт нидерландский математик и логик
ヘンク・バレンドレクト
Languages
Covers