dc.creatorRasga, J
dc.creatorCarnielli, W
dc.creatorSernadas, C
dc.date2009
dc.dateOCT
dc.date2014-11-16T03:43:39Z
dc.date2015-11-26T16:19:21Z
dc.date2014-11-16T03:43:39Z
dc.date2015-11-26T16:19:21Z
dc.date.accessioned2018-03-28T23:02:23Z
dc.date.available2018-03-28T23:02:23Z
dc.identifierMathematical Logic Quarterly. Wiley-v C H Verlag Gmbh, v. 55, n. 5, n. 515, n. 534, 2009.
dc.identifier0942-5616
dc.identifierWOS:000270961200005
dc.identifier10.1002/malq.200810013
dc.identifierhttp://www.repositorio.unicamp.br/jspui/handle/REPOSIP/60493
dc.identifierhttp://www.repositorio.unicamp.br/handle/REPOSIP/60493
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/60493
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1267688
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionA new technique is presented for proving that a consequence system enjoys Craig interpolation or Maehara interpolation based on the fact that these properties hold in another consequence system. This technique is based on the existence of a back and forth translation satisfying some properties between the consequence systems. Some examples of translations satisfying those properties are described. Namely a translation between the global/local consequence systems induced by fragments of linear logic, a Kolmogorov-Gentzen-Godel style translation, and a new translation between the global consequence systems induced by full Lambek calculus and linear logic, mixing features of a Kiriyama-Ono style translation with features of a Kolmogorov-Gentzen-Godel style translation. These translations establish a strong relationship between the logics involved and are used to obtain new results about whether Craig interpolation and Maehara interpolation hold in that logics. (c) 2009 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim
dc.description55
dc.description5
dc.description515
dc.description534
dc.descriptionFundagdo para a Ciencia e a Tecnologia (FCT)
dc.descriptionEU FEDER via SQIG (Security and Quantum Information Group) at Instituto de Telecomunicacoes
dc.descriptionQuantLog [POCTI/MAT/55796/2004]
dc.descriptionQSec [PTDC/EIA/67661/2006]
dc.descriptionKLog [PTDC/MAT/68723/2006]
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionQuantLog [POCTI/MAT/55796/2004]
dc.descriptionQSec [PTDC/EIA/67661/2006]
dc.descriptionKLog [PTDC/MAT/68723/2006]
dc.descriptionFAPESP [2004/14107-2]
dc.languageen
dc.publisherWiley-v C H Verlag Gmbh
dc.publisherWeinheim
dc.publisherAlemanha
dc.relationMathematical Logic Quarterly
dc.relationMath. Log. Q.
dc.rightsfechado
dc.rightshttp://olabout.wiley.com/WileyCDA/Section/id-406071.html
dc.sourceWeb of Science
dc.subjectCraig interpolation
dc.subjectMaehara interpolation
dc.subjectpreservation of interpolation
dc.subjectnegative translation
dc.subjectKiriyama-Ono translation
dc.subjectPreservation
dc.subjectLogic
dc.titleInterpolation via translations
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución