装饰线性顺序类型与串联理论

Vedran Cacic, Pavel Pudlák, Greg Restall, A. Urquhart, Albert Visser
{"title":"装饰线性顺序类型与串联理论","authors":"Vedran Cacic, Pavel Pudlák, Greg Restall, A. Urquhart, Albert Visser","doi":"10.1017/CBO9780511778421.003","DOIUrl":null,"url":null,"abstract":"We study the interpretation of Grzegorczyk’s Theory of Concatenation \nTC in structures of decorated linear order types satisfying Grzegorczyk’s \naxioms. We show that TC is incomplete for this interpretation. What \nis more, the first order theory validated by this interpretation interprets \narithmetical truth. We also show that every extension of TC has a model \nthat is not isomorphic to a structure of decorated order types. \nWe provide a positive result, to wit a construction that builds structures \nof decorated order types from models of a suitable concatenation \ntheory. This construction has the property that if there is a representation \nof a certain kind, then the construction provides a representation of \nthat kind.","PeriodicalId":161799,"journal":{"name":"Logic group preprint series","volume":"26 12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Decorated linear order types and the theory of concatenation\",\"authors\":\"Vedran Cacic, Pavel Pudlák, Greg Restall, A. Urquhart, Albert Visser\",\"doi\":\"10.1017/CBO9780511778421.003\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study the interpretation of Grzegorczyk’s Theory of Concatenation \\nTC in structures of decorated linear order types satisfying Grzegorczyk’s \\naxioms. We show that TC is incomplete for this interpretation. What \\nis more, the first order theory validated by this interpretation interprets \\narithmetical truth. We also show that every extension of TC has a model \\nthat is not isomorphic to a structure of decorated order types. \\nWe provide a positive result, to wit a construction that builds structures \\nof decorated order types from models of a suitable concatenation \\ntheory. This construction has the property that if there is a representation \\nof a certain kind, then the construction provides a representation of \\nthat kind.\",\"PeriodicalId\":161799,\"journal\":{\"name\":\"Logic group preprint series\",\"volume\":\"26 12 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Logic group preprint series\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1017/CBO9780511778421.003\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Logic group preprint series","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1017/CBO9780511778421.003","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

本文研究了在满足Grzegorczyk公理的装饰线性序型结构中Grzegorczyk的串联理论的解释。我们证明TC对于这种解释是不完整的。更重要的是,通过这种解释验证的一阶理论解释了算术真理。我们还证明了TC的每一个扩展都有一个与装饰顺序类型结构不同构的模型。我们提供了一个积极的结果,用一个合适的连接理论的模型来构建装饰顺序类型的结构。这个构式具有这样的性质,如果有某种表征,那么这个构式就提供了这种表征。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Decorated linear order types and the theory of concatenation
We study the interpretation of Grzegorczyk’s Theory of Concatenation TC in structures of decorated linear order types satisfying Grzegorczyk’s axioms. We show that TC is incomplete for this interpretation. What is more, the first order theory validated by this interpretation interprets arithmetical truth. We also show that every extension of TC has a model that is not isomorphic to a structure of decorated order types. We provide a positive result, to wit a construction that builds structures of decorated order types from models of a suitable concatenation theory. This construction has the property that if there is a representation of a certain kind, then the construction provides a representation of that kind.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
The Henkin Sentence ω-Models of finite set theory Categorial Grammar and Formal Semantics Categories of theories and interpretations The Worm principle
×
引用
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