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}
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.