Jan Smith | Chalmers University of Technology (original) (raw)
Papers by Jan Smith
Per Martin-Löf's work on the development of constructive type theory has had a tremendous imp... more Per Martin-Löf's work on the development of constructive type theory has had a tremendous impact on the fields of logic and the foundations of mathematics. It also has broader philosophical significance and important applications in areas such as computing science and linguistics. This volume draws together contributions from researchers whose work builds on the theory developed by Martin-Löf over the last twenty-five years. As well as celebrating the anniversary of the birth of the subject it covers many of the diverse fields which are now influenced by type theory. It is an invaluable record of current activity and includes contributions from N. G. de Bruijn and William Tait, both important figures in the early development of the subject. Also published for the first time is one of Per Martin-Löf's earliest papers.
Journal of Computational and Applied Mathematics, 1991
It is now 10 years ago that two of us took the train to Stockholm to meet Per Martin-Löf and disc... more It is now 10 years ago that two of us took the train to Stockholm to meet Per Martin-Löf and discuss his ideas on the connection between type theory and computing science. This book describes different type theories (theories of types, polymorphic and monomorphic sets, and subsets) from a computing science perspective. It is intended for researchers and graduate students with an interest in the foundations of computing science, and it is mathematically self-contained. We started writing this book about six years ago. One reason for this long time is that our increasing experience in using type theory has made several changes of the theory necessary. We are still in this process, but have nevertheless decided to publish the book now. We are, of course, greatly indebted to Per Martin-Löf; not only for creating the subject of this book, but also for all the discussions we have had with him. Beside Martin-Löf, we have discussed type theory with many people and we in particular want to thank
Biological evolution is perhaps the most revolutionary discovery ever made. For many of us it eli... more Biological evolution is perhaps the most revolutionary discovery ever made. For many of us it eliminates questions about our origin which otherwise would have been troubling. During the last decades a deeper understanding of the mechanisms of evolution, like the gene-perspective, has broadened the explanations to include, for instance, altruism and social structures. Edward O. Wilson, one of the leading evolutionary biologists, has even proposed a unification of all knowledge where the social sciences and humanities are integrated with the natural sciences by the theory of biological evolution (Wilson 1998). But still, does evolution help us in answering the fundamental questions of philosophy like “What can we know?” and “What exists?”; more specifically, can evolution say something about the foundations of mathematics and logic? I will here give some personal thoughts on the subject and for me the starting point is David Hume’s sceptical empiricism and in particular his view on ca...
It is now 10 years ago that two of us took the train to Stockholm to meet Per Martin-Löf and disc... more It is now 10 years ago that two of us took the train to Stockholm to meet Per Martin-Löf and discuss his ideas on the connection between type theory and computing science. This book describes different type theories (theories of types, polymorphic and monomorphic sets, and subsets) from a computing science perspective. It is intended for researchers and graduate students with an interest in the foundations of computing science, and it is mathematically self-contained.
Page 171. Machine Checked Normalization Proofs for Typed Combinator Calculi draft Veronica Gaspes... more Page 171. Machine Checked Normalization Proofs for Typed Combinator Calculi draft Veronica Gaspes Jan M. Smithy University of G oteborg and Chalmers University of Technology June 1992 1 Introduction In this paper we ...
Epistemology versus Ontology, 2012
Handbook of logic in computer …, 2000
Page 1. Martin-Löf's Type Theory B. Nordström, K. Petersson and JM Smith 1 Contents 1 Introd... more Page 1. Martin-Löf's Type Theory B. Nordström, K. Petersson and JM Smith 1 Contents 1 Introduction . . . . . 1 1.1 Different formulations of type theory . . . . . 3 1.2 Implementations . . . . . 4 2 Propositions as sets . . . . . ...
Handbook of logic in computer …, 2000
Page 1. Martin-Löf's Type Theory B. Nordström, K. Petersson and JM Smith 1 Contents 1 Introd... more Page 1. Martin-Löf's Type Theory B. Nordström, K. Petersson and JM Smith 1 Contents 1 Introduction . . . . . 1 1.1 Different formulations of type theory . . . . . 3 1.2 Implementations . . . . . 4 2 Propositions as sets . . . . . ...
ACM SIGCSE Bulletin, 2001
This report describes a growth path for the area referred to as formal methods within the computi... more This report describes a growth path for the area referred to as formal methods within the computing education community. We define the term formal methods and situate it within our field by highlighting its role in Computing Curricula 1991, Computing Curricula 2001, and the SoftWare Engineering Body Of Knowledge (SWEBOK). The working group proposes an enhancement to an existing web resource, which is a rich collection of materials and links related to formal methods. The new resource is designed to provide a bridge between the general computing education community and the formal methods community. The goal is to allow the latter to provide useful support for the former for the ultimate benefit of all of our students. Eventually, the working group aspires to see the concepts of formal methods integrated seamlessly into the computing curriculum so that it is not necessary to separate them in our discussions.
IEE Proceedings - Electric Power Applications, 2000
Foundations of Computation Theory, 1983
... 5. MJGordon, AJMilner and CPWadsworth, Edinburgh LCF, Lecture Notes in Computer Science 78 (S... more ... 5. MJGordon, AJMilner and CPWadsworth, Edinburgh LCF, Lecture Notes in Computer Science 78 (Springer-Verlag 1979). 6. K.GSdel, Uber eine hisher noch nieht benOtze Erwelterung des finiten Standpunktes, Dialectica, Vol. 12, 1958, pp.280-287. 7. A.Heyting, Intuitionism ...
A single-pellet, moment technique is presented for evaluating reaction rate constants, effective ... more A single-pellet, moment technique is presented for evaluating reaction rate constants, effective diffusivities, and adsorption equilibrium constants for gas-solid noncatalytic reactions. Experimental pulse-response data for the reaction of SOâ with activated soda at 473 K were obtained to illustrate the method. The results show that intraparticle diffusion is the controlling mechanism for this reaction. The value of the Thiele modulus
Per Martin-Löf's work on the development of constructive type theory has had a tremendous imp... more Per Martin-Löf's work on the development of constructive type theory has had a tremendous impact on the fields of logic and the foundations of mathematics. It also has broader philosophical significance and important applications in areas such as computing science and linguistics. This volume draws together contributions from researchers whose work builds on the theory developed by Martin-Löf over the last twenty-five years. As well as celebrating the anniversary of the birth of the subject it covers many of the diverse fields which are now influenced by type theory. It is an invaluable record of current activity and includes contributions from N. G. de Bruijn and William Tait, both important figures in the early development of the subject. Also published for the first time is one of Per Martin-Löf's earliest papers.
Journal of Computational and Applied Mathematics, 1991
It is now 10 years ago that two of us took the train to Stockholm to meet Per Martin-Löf and disc... more It is now 10 years ago that two of us took the train to Stockholm to meet Per Martin-Löf and discuss his ideas on the connection between type theory and computing science. This book describes different type theories (theories of types, polymorphic and monomorphic sets, and subsets) from a computing science perspective. It is intended for researchers and graduate students with an interest in the foundations of computing science, and it is mathematically self-contained. We started writing this book about six years ago. One reason for this long time is that our increasing experience in using type theory has made several changes of the theory necessary. We are still in this process, but have nevertheless decided to publish the book now. We are, of course, greatly indebted to Per Martin-Löf; not only for creating the subject of this book, but also for all the discussions we have had with him. Beside Martin-Löf, we have discussed type theory with many people and we in particular want to thank
Biological evolution is perhaps the most revolutionary discovery ever made. For many of us it eli... more Biological evolution is perhaps the most revolutionary discovery ever made. For many of us it eliminates questions about our origin which otherwise would have been troubling. During the last decades a deeper understanding of the mechanisms of evolution, like the gene-perspective, has broadened the explanations to include, for instance, altruism and social structures. Edward O. Wilson, one of the leading evolutionary biologists, has even proposed a unification of all knowledge where the social sciences and humanities are integrated with the natural sciences by the theory of biological evolution (Wilson 1998). But still, does evolution help us in answering the fundamental questions of philosophy like “What can we know?” and “What exists?”; more specifically, can evolution say something about the foundations of mathematics and logic? I will here give some personal thoughts on the subject and for me the starting point is David Hume’s sceptical empiricism and in particular his view on ca...
It is now 10 years ago that two of us took the train to Stockholm to meet Per Martin-Löf and disc... more It is now 10 years ago that two of us took the train to Stockholm to meet Per Martin-Löf and discuss his ideas on the connection between type theory and computing science. This book describes different type theories (theories of types, polymorphic and monomorphic sets, and subsets) from a computing science perspective. It is intended for researchers and graduate students with an interest in the foundations of computing science, and it is mathematically self-contained.
Page 171. Machine Checked Normalization Proofs for Typed Combinator Calculi draft Veronica Gaspes... more Page 171. Machine Checked Normalization Proofs for Typed Combinator Calculi draft Veronica Gaspes Jan M. Smithy University of G oteborg and Chalmers University of Technology June 1992 1 Introduction In this paper we ...
Epistemology versus Ontology, 2012
Handbook of logic in computer …, 2000
Page 1. Martin-Löf's Type Theory B. Nordström, K. Petersson and JM Smith 1 Contents 1 Introd... more Page 1. Martin-Löf's Type Theory B. Nordström, K. Petersson and JM Smith 1 Contents 1 Introduction . . . . . 1 1.1 Different formulations of type theory . . . . . 3 1.2 Implementations . . . . . 4 2 Propositions as sets . . . . . ...
Handbook of logic in computer …, 2000
Page 1. Martin-Löf's Type Theory B. Nordström, K. Petersson and JM Smith 1 Contents 1 Introd... more Page 1. Martin-Löf's Type Theory B. Nordström, K. Petersson and JM Smith 1 Contents 1 Introduction . . . . . 1 1.1 Different formulations of type theory . . . . . 3 1.2 Implementations . . . . . 4 2 Propositions as sets . . . . . ...
ACM SIGCSE Bulletin, 2001
This report describes a growth path for the area referred to as formal methods within the computi... more This report describes a growth path for the area referred to as formal methods within the computing education community. We define the term formal methods and situate it within our field by highlighting its role in Computing Curricula 1991, Computing Curricula 2001, and the SoftWare Engineering Body Of Knowledge (SWEBOK). The working group proposes an enhancement to an existing web resource, which is a rich collection of materials and links related to formal methods. The new resource is designed to provide a bridge between the general computing education community and the formal methods community. The goal is to allow the latter to provide useful support for the former for the ultimate benefit of all of our students. Eventually, the working group aspires to see the concepts of formal methods integrated seamlessly into the computing curriculum so that it is not necessary to separate them in our discussions.
IEE Proceedings - Electric Power Applications, 2000
Foundations of Computation Theory, 1983
... 5. MJGordon, AJMilner and CPWadsworth, Edinburgh LCF, Lecture Notes in Computer Science 78 (S... more ... 5. MJGordon, AJMilner and CPWadsworth, Edinburgh LCF, Lecture Notes in Computer Science 78 (Springer-Verlag 1979). 6. K.GSdel, Uber eine hisher noch nieht benOtze Erwelterung des finiten Standpunktes, Dialectica, Vol. 12, 1958, pp.280-287. 7. A.Heyting, Intuitionism ...
A single-pellet, moment technique is presented for evaluating reaction rate constants, effective ... more A single-pellet, moment technique is presented for evaluating reaction rate constants, effective diffusivities, and adsorption equilibrium constants for gas-solid noncatalytic reactions. Experimental pulse-response data for the reaction of SOâ with activated soda at 473 K were obtained to illustrate the method. The results show that intraparticle diffusion is the controlling mechanism for this reaction. The value of the Thiele modulus