On Generalized Metric Spaces for the Simply Typed Lambda-Calculus

Generalized metrics, arising from Lawvere's view of metric spaces as enriched categories, have been widely applied in denotational semantics as a way to measure to which extent two programs behave in a similar, although non equivalent, way. However, the application of generalized metrics to hig...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science s. 1 - 14
Hlavní autor: Pistone, Paolo
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 29.06.2021
Témata:
Calculus
Cognition
Computer science
Euclidean distance
Extraterrestrial measurements
Semantics
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Generalized metrics, arising from Lawvere's view of metric spaces as enriched categories, have been widely applied in denotational semantics as a way to measure to which extent two programs behave in a similar, although non equivalent, way. However, the application of generalized metrics to higher-order languages like the simply typed lambda calculus has so far proved unsatisfactory. In this paper we investigate a new approach to the construction of cartesian closed categories of generalized metric spaces. Our starting point is a quantitative semantics based on a generalization of usual logical relations. Within this setting, we show that several families of generalized metrics provide ways to extend the Euclidean metric to all higher-order types.
AbstractList Generalized metrics, arising from Lawvere's view of metric spaces as enriched categories, have been widely applied in denotational semantics as a way to measure to which extent two programs behave in a similar, although non equivalent, way. However, the application of generalized metrics to higher-order languages like the simply typed lambda calculus has so far proved unsatisfactory. In this paper we investigate a new approach to the construction of cartesian closed categories of generalized metric spaces. Our starting point is a quantitative semantics based on a generalization of usual logical relations. Within this setting, we show that several families of generalized metrics provide ways to extend the Euclidean metric to all higher-order types.
Author Pistone, Paolo
Author_xml – sequence: 1
  givenname: Paolo
  surname: Pistone
  fullname: Pistone, Paolo
  email: paolo.pistone2@unibo.it
  organization: Università di Bologna
BookMark eNotj81Og0AURsdEE7XyBCZmXgC8d_5glg3RtgmmC-q6GYY7EQOUAF3g01tjV9_m5OR8j-y2P_XE2AtCggj2tdjlpRbCqESAwMSqFIw1NyyyaYbGaKUyq809i6bpGwBEliIo-8DW-55vqKfRtc0P1fyD5rHxvBycp4mH08jnL-Jl0w3twg_LcEEK11W1i3PX-nN7np7YXXDtRNF1V-zz_e2Qb-Niv9nl6yJ2MsU5DqIGVVc6CMhEuASB1wrR1uidQZKiNpUmkNJ5QwIlaQzo_iozENZXcsWe_70NER2HsencuByvR-UvMgZKLg
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/LICS52264.2021.9470696
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9781665448956
1665448954
EndPage 14
ExternalDocumentID 9470696
Genre orig-research
GroupedDBID 6IE
6IH
ACM
ALMA_UNASSIGNED_HOLDINGS
APO
CBEJK
GUFHI
LHSKQ
RIE
RIO
ID FETCH-LOGICAL-a371t-f2d04db5f2082f6540c54119d1ca61e32d6b5e033ac6e213e51f1a71048029cb3
IEDL.DBID RIE
ISICitedReferencesCount 12
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000947350400074&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:26:37 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a371t-f2d04db5f2082f6540c54119d1ca61e32d6b5e033ac6e213e51f1a71048029cb3
OpenAccessLink https://hal.science/hal-03346950
PageCount 14
ParticipantIDs ieee_primary_9470696
PublicationCentury 2000
PublicationDate 2021-June-29
PublicationDateYYYYMMDD 2021-06-29
PublicationDate_xml – month: 06
  year: 2021
  text: 2021-June-29
  day: 29
PublicationDecade 2020
PublicationTitle Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science
PublicationTitleAbbrev LICS
PublicationYear 2021
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0002871049
Score 2.262447
Snippet Generalized metrics, arising from Lawvere's view of metric spaces as enriched categories, have been widely applied in denotational semantics as a way to...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Calculus
Cognition
Computer science
Euclidean distance
Extraterrestrial measurements
Semantics
Title On Generalized Metric Spaces for the Simply Typed Lambda-Calculus
URI https://ieeexplore.ieee.org/document/9470696
WOSCitedRecordID wos000947350400074&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB7a4sGTj1Z8k4NH0ybZ3WRzlGJRqLVQld5KNpmFQl_0IeivN9muFcGLt5AQAhPCfPNlvhmAG8bznNlEU2EVo7GPIWjqUFPETOo0ds4UnO5bV_V66XCo-xW43WlhELFIPsNmGBZ_-W5uN4Eqa-lYMallFapKya1Wa8enBOTv0W4pAuZMt7qP7UFAF4E5EbxZbv7VRaVwIp2D_x1_CI0fNR7p7_zMEVRwdgwH3-0YSPk663D3PCNlFenxJzryFJplWTJYhKwr4sEp8WCPDMbTxeSDhPjTka6ZZs7QtpkEFnDVgNfO_Uv7gZYdEqiJFF_TXDgWuyzJhffkufToyyYx59pxayTHSDiZJciiyFiJgkeY8JybYKiUCW2z6ARqs_kMT4Gk1voV1Mojgtiihy2xygSLjOHMaqPPoB4sMlpsi2CMSmOc_z19AfvB6CGnSuhLqK2XG7yCPfu-Hq-W18XNfQEPoJhf
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA61Cnqq2opvc_Bo2iSbfeQoxdLithZapbeSTWah0G5LH4L-epPtWhG8eAsJgTAhzDdf5ptB6J6yNKXal4TrkBJhYwgSGZAEIAlkJIxROaf7Foe9XjQayX4JPey0MACQJ59B3Q3zv3wz1xtHlTWkCGkggz207wvB6VattWNUHPa3eLeQATMqG3GnOXD4wnEnnNWL7b_6qORupFX53wGOUe1Hj4f7O09zgkqQnaLKd0MGXLzPKnp8yXBRR3ryCQZ3XbssjQcLl3eFLTzFFu7hwWS2mH5gF4EaHKtZYhRpqqnjAVc19Np6GjbbpOiRQJQXsjVJuaHCJH7KrS9PA4u_tC8Yk4ZpFTDwuAkSH6jnKR0AZx74LGXKGSqiXOrEO0PlbJ7BOcKR1nYFZGgxgdBggYsIE049pRjVUskLVHUWGS-2ZTDGhTEu_56-Q4ftYTcex53e8xU6chfgMqy4vEbl9XIDN-hAv68nq-VtfotfLx6bpg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+36th+Annual+ACM%2FIEEE+Symposium+on+Logic+in+Computer+Science&rft.atitle=On+Generalized+Metric+Spaces+for+the+Simply+Typed+Lambda-Calculus&rft.au=Pistone%2C+Paolo&rft.date=2021-06-29&rft.pub=IEEE&rft.spage=1&rft.epage=14&rft_id=info:doi/10.1109%2FLICS52264.2021.9470696&rft.externalDocID=9470696