Perspectives in Logic最新文献

筛选
英文 中文
Fundamentals of Stability Theory 稳定性理论基础
Perspectives in Logic Pub Date : 2017-03-01 DOI: 10.1017/9781316717035
J. Baldwin
{"title":"Fundamentals of Stability Theory","authors":"J. Baldwin","doi":"10.1017/9781316717035","DOIUrl":"https://doi.org/10.1017/9781316717035","url":null,"abstract":"This new volume of the [-series is written as an introduction to first order stability theory. It is organized around the the spectrum problem: calculate the number of models a first order theory T has in each uncountable cardinal. To solve this problem a generalization of the notion of algebraic independence \"nonforking\" was developed. In this text the abstract properties of this relation (in contrast to other books which begin with the technical description). The important notions of orthogonality and regularity are carefully developed: this machinery is then applied to the spectrum problem. Complete proofs of the Vaught conjecture for omega-stable theories are presented here for the first time in book form. Considerable effort has been made by the author to provide much needed examples. In particular, the book contains the first publication of Shelah's infamous example showing the necessity of his methods to solve Vaught's conjecture for omega-stable theories. The connections of abstract stability theory with algebra particularly with the theory of modules are emphasized.","PeriodicalId":400496,"journal":{"name":"Perspectives in Logic","volume":"108 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127941803","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 71
Essential Stability Theory 本质稳定性理论
Perspectives in Logic Pub Date : 2017-03-01 DOI: 10.1017/9781316717257
S. Buechler
{"title":"Essential Stability Theory","authors":"S. Buechler","doi":"10.1017/9781316717257","DOIUrl":"https://doi.org/10.1017/9781316717257","url":null,"abstract":"Stability theory began in the early 1960s with the work of Michael Morley, and progressed in the 1970s through Shelah's research in model-theoretic classification theory. In the mid-1990s, stability theory both influences and is influenced by number theory, algebraic group theory, Riemann surfaces and representation theory of modules. The aim of this text is to provide students with a quick route from basic model theory to research in stability theory, and to give an introduction to classification theory with an exposition of Morley's categoricity theorem.","PeriodicalId":400496,"journal":{"name":"Perspectives in Logic","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134410395","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
Recursion-Theoretic Hierarchies Recursion-Theoretic层次结构
Perspectives in Logic Pub Date : 2017-03-01 DOI: 10.1017/9781316717110
P. Hinman
{"title":"Recursion-Theoretic Hierarchies","authors":"P. Hinman","doi":"10.1017/9781316717110","DOIUrl":"https://doi.org/10.1017/9781316717110","url":null,"abstract":"","PeriodicalId":400496,"journal":{"name":"Perspectives in Logic","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126089143","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 51
Lambda Calculus with Types 带类型的Lambda演算
Perspectives in Logic Pub Date : 2013-07-31 DOI: 10.1017/cbo9781139032636
H. Barendregt, W. Dekkers, R. Statman
{"title":"Lambda Calculus with Types","authors":"H. Barendregt, W. Dekkers, R. Statman","doi":"10.1017/cbo9781139032636","DOIUrl":"https://doi.org/10.1017/cbo9781139032636","url":null,"abstract":"This handbook with exercises reveals in formalisms, hitherto mainly used for hardware and software design and verification, unexpected mathematical beauty. The lambda calculus forms a prototype universal programming language, which in its untyped version is related to Lisp, and was treated in the first author's classic The Lambda Calculus (1984). The formalism has since been extended with types and used in functional programming (Haskell, Clean) and proof assistants (Coq, Isabelle, HOL), used in designing and verifying IT products and mathematical proofs. In this book, the authors focus on three classes of typing for lambda terms: simple types, recursive types and intersection types. It is in these three formalisms of terms and types that the unexpected mathematical beauty is revealed. 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.","PeriodicalId":400496,"journal":{"name":"Perspectives in Logic","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127001558","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 261
Proofs and Computations 证明与计算
Perspectives in Logic Pub Date : 2012-01-16 DOI: 10.1017/cbo9781139031905
H. Schwichtenberg, S. Wainer
{"title":"Proofs and Computations","authors":"H. Schwichtenberg, S. Wainer","doi":"10.1017/cbo9781139031905","DOIUrl":"https://doi.org/10.1017/cbo9781139031905","url":null,"abstract":"Driven by the question, 'What is the computational content of a (formal) proof?', this book studies fundamental interactions between proof theory and computability. It provides a unique self-contained text for advanced students and researchers in mathematical logic and computer science. Part I covers basic proof theory, computability and Gdel's theorems. Part II studies and classifies provable recursion in classical systems, from fragments of Peano arithmetic up to 11-CA0. Ordinal analysis and the (Schwichtenberg-Wainer) subrecursive hierarchies play a central role and are used in proving the 'modified finite Ramsey' and 'extended Kruskal' independence results for PA and 11-CA0. Part III develops the theoretical underpinnings of the first author's proof assistant MINLOG. Three chapters cover higher-type computability via information systems, a constructive theory TCF of computable functionals, realizability, Dialectica interpretation, computationally significant quantifiers and connectives and polytime complexity in a two-sorted, higher-type arithmetic with linear logic.","PeriodicalId":400496,"journal":{"name":"Perspectives in Logic","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114454576","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 74
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信