首页 > 最新文献

The Review of Symbolic Logic最新文献

英文 中文
LOGICS FROM ULTRAFILTERS 超滤波器的逻辑
Pub Date : 2023-11-28 DOI: 10.1017/s1755020323000357
DANIELE MUNDICI

Ultrafilters play a significant role in model theory to characterize logics having various compactness and interpolation properties. They also provide a general method to construct extensions of first-order logic having these properties. A main result of this paper is that every class $Omega $ of uniform ultrafilters generates a $Delta $-closed logic ${mathcal {L}}_Omega $. ${mathcal {L}}_Omega $ is $omega $-relatively compact iff some $Din Omega $ fails to be $omega _1$-complete iff ${mathcal {L}}_Omega $ does not contain the quantifier “there are uncountably many.” If

超滤波器在模型理论中发挥着重要作用,它可以描述具有各种紧凑性和插值特性的逻辑。它们还提供了一种通用方法来构造具有这些性质的一阶逻辑的扩展。本文的一个主要结果是,每一类 $Omega $ 的统一超滤波器都会产生一个 $Delta $ 封闭逻辑 ${mathcal {L}}_Omega $。如果 ${mathcal {L}}_Omega $ 不包含量词 "有不可计数的许多",那么 ${mathcal {L}}_Omega $ 就是 $omega $ 相对紧凑的。如果${mathcal {L}}_Omega $是一个集合,或者如果它包含一个可数不完全超滤波器,那么${mathcal {L}}_Omega $就不是由莫斯托夫斯基心性量词生成的。假定 $neg 0^sharp $ 或 $neg L^{mu }$,如果 $Din Omega $ 是规则心元 $nu $ 上的均匀超滤波器,那么 ${mathcal {L}}_Omega $ 中具有 $|Phi |leq nu $ 的公式的每个族 $Psi $ 都满足紧凑性定理。特别地,如果 $Omega $ 是正则红心上的均匀超滤波器的一个适当类,那么 ${mathcal {L}}_Omega $ 就是紧凑的。
{"title":"LOGICS FROM ULTRAFILTERS","authors":"DANIELE MUNDICI","doi":"10.1017/s1755020323000357","DOIUrl":"https://doi.org/10.1017/s1755020323000357","url":null,"abstract":"<p>Ultrafilters play a significant role in model theory to characterize logics having various compactness and interpolation properties. They also provide a general method to construct extensions of first-order logic having these properties. A main result of this paper is that every class <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20231221125331656-0178:S1755020323000357:S1755020323000357_inline1.png\"><span data-mathjax-type=\"texmath\"><span>$Omega $</span></span></img></span></span> of uniform ultrafilters generates a <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20231221125331656-0178:S1755020323000357:S1755020323000357_inline2.png\"><span data-mathjax-type=\"texmath\"><span>$Delta $</span></span></img></span></span>-closed logic <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20231221125331656-0178:S1755020323000357:S1755020323000357_inline3.png\"><span data-mathjax-type=\"texmath\"><span>${mathcal {L}}_Omega $</span></span></img></span></span>. <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20231221125331656-0178:S1755020323000357:S1755020323000357_inline4.png\"><span data-mathjax-type=\"texmath\"><span>${mathcal {L}}_Omega $</span></span></img></span></span> is <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20231221125331656-0178:S1755020323000357:S1755020323000357_inline5.png\"><span data-mathjax-type=\"texmath\"><span>$omega $</span></span></img></span></span>-relatively compact iff some <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20231221125331656-0178:S1755020323000357:S1755020323000357_inline6.png\"><span data-mathjax-type=\"texmath\"><span>$Din Omega $</span></span></img></span></span> fails to be <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20231221125331656-0178:S1755020323000357:S1755020323000357_inline7.png\"><span data-mathjax-type=\"texmath\"><span>$omega _1$</span></span></img></span></span>-complete iff <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20231221125331656-0178:S1755020323000357:S1755020323000357_inline8.png\"><span data-mathjax-type=\"texmath\"><span>${mathcal {L}}_Omega $</span></span></img></span></span> does not contain the quantifier “there are uncountably many.” If <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20231221125331656-0178:S1755020323000357:S1755020323000","PeriodicalId":501566,"journal":{"name":"The Review of Symbolic Logic","volume":"36 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-11-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139020521","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}
引用次数: 0
THE LOGIC OF HYPERLOGIC. PART A: FOUNDATIONS 超逻辑的逻辑。a部分:基础
Pub Date : 2022-04-27 DOI: 10.1017/s1755020322000193
ALEXANDER W. KOCUREK

Hyperlogic is a hyperintensional system designed to regiment metalogical claims (e.g., “Intuitionistic logic is correct” or “The law of excluded middle holds”) into the object language, including within embedded environments such as attitude reports and counterfactuals. This paper is the first of a two-part series exploring the logic of hyperlogic. This part presents a minimal logic of hyperlogic and proves its completeness. It consists of two interdefined axiomatic systems: one for classical consequence (truth preservation under a classical interpretation of the connectives) and one for “universal” consequence (truth preservation under any interpretation). The sequel to this paper explores stronger logics that are sound and complete over various restricted classes of models as well as languages with hyperintensional operators.

超逻辑是一种高强度的系统,旨在将元逻辑主张(例如,“直觉逻辑是正确的”或“排除中点的法则”)整合到对象语言中,包括在嵌入式环境中,如态度报告和反事实。本文是探索超逻辑逻辑的两部分系列文章的第一部分。这一部分给出了超逻辑的极小逻辑,并证明了其完备性。它由两个相互定义的公理系统组成:一个用于经典推论(在连接词的经典解释下保持真值),一个用于“普遍”推论(在任何解释下保持真值)。本文的续篇探讨了在各种受限制的模型类以及具有超内涵操作符的语言上健全和完备的更强逻辑。
{"title":"THE LOGIC OF HYPERLOGIC. PART A: FOUNDATIONS","authors":"ALEXANDER W. KOCUREK","doi":"10.1017/s1755020322000193","DOIUrl":"https://doi.org/10.1017/s1755020322000193","url":null,"abstract":"<p>Hyperlogic is a hyperintensional system designed to regiment metalogical claims (e.g., “Intuitionistic logic is correct” or “The law of excluded middle holds”) into the object language, including within embedded environments such as attitude reports and counterfactuals. This paper is the first of a two-part series exploring the logic of hyperlogic. This part presents a minimal logic of hyperlogic and proves its completeness. It consists of two interdefined axiomatic systems: one for classical consequence (truth preservation under a classical interpretation of the connectives) and one for “universal” consequence (truth preservation under any interpretation). The sequel to this paper explores stronger logics that are sound and complete over various restricted classes of models as well as languages with hyperintensional operators.</p>","PeriodicalId":501566,"journal":{"name":"The Review of Symbolic Logic","volume":"105 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138544258","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}
引用次数: 0
WHAT IS A RESTRICTIVE THEORY? 什么是限制性理论?
Pub Date : 2022-04-25 DOI: 10.1017/s1755020322000181
TOBY MEADOWS

In providing a good foundation for mathematics, set theorists often aim to develop the strongest theories possible and avoid those theories that place undue restrictions on the capacity to possess strength. For example, adding a measurable cardinal to $ZFC$ is thought to give a stronger theory than adding $V=L$ and the latter is thought to be more restrictive than the former. The two main proponents of this style of account are Penelope Maddy and John Steel. In this paper, I’ll offer a third account that is intended to provide a simple analysis of restrictiveness based on the algebraic concept of retraction in the category of theories. I will also deliver some results and arguments that suggest some plausible alternative approaches to analyzing restrictiveness do not live up to their intuitive motivation.

在为数学提供一个良好的基础时,集合理论家通常旨在发展尽可能强大的理论,并避免那些对拥有力量的能力施加不当限制的理论。例如,在$ZFC$中添加一个可测量的基数被认为比添加$V=L$提供更强的理论,而后者被认为比前者更具限制性。这种解释方式的两个主要支持者是佩内洛普·曼迪和约翰·斯蒂尔。在本文中,我将提供第三个帐户,旨在提供一个基于理论范畴内收回的代数概念的限制性的简单分析。我还将提供一些结果和论点,这些结果和论点表明,分析限制性的一些看似合理的替代方法并不符合它们的直觉动机。
{"title":"WHAT IS A RESTRICTIVE THEORY?","authors":"TOBY MEADOWS","doi":"10.1017/s1755020322000181","DOIUrl":"https://doi.org/10.1017/s1755020322000181","url":null,"abstract":"<p>In providing a good foundation for mathematics, set theorists often aim to develop the strongest theories possible and avoid those theories that place undue restrictions on the capacity to possess strength. For example, adding a measurable cardinal to <span>\u0000<span>\u0000<img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20230109184254371-0886:S1755020322000181:S1755020322000181_inline1.png\"/>\u0000<span data-mathjax-type=\"texmath\"><span>\u0000$ZFC$\u0000</span></span>\u0000</span>\u0000</span> is thought to give a stronger theory than adding <span>\u0000<span>\u0000<img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20230109184254371-0886:S1755020322000181:S1755020322000181_inline2.png\"/>\u0000<span data-mathjax-type=\"texmath\"><span>\u0000$V=L$\u0000</span></span>\u0000</span>\u0000</span> and the latter is thought to be more restrictive than the former. The two main proponents of this style of account are Penelope Maddy and John Steel. In this paper, I’ll offer a third account that is intended to provide a simple analysis of restrictiveness based on the algebraic concept of retraction in the category of theories. I will also deliver some results and arguments that suggest some plausible alternative approaches to analyzing restrictiveness do not live up to their intuitive motivation.</p>","PeriodicalId":501566,"journal":{"name":"The Review of Symbolic Logic","volume":"9 1","pages":"1-42"},"PeriodicalIF":0.0,"publicationDate":"2022-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138544317","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}
引用次数: 0
期刊
The Review of Symbolic Logic
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1