EUVIMEDEUVIMED entdecken
Crossref

Higher-order bialgebraic semantics

Sergey Goncharov, Stefan Milius, Lutz Schröder, Stelios Tsampas, Henning Urbat

Journal of Functional Programming · 01.06.2026 · Volume 36

DOI: 10.46298/jfp.17738 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Functional Programming, online erschienen am 01.06.2026. Verfasst von Sergey Goncharov und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Compositionality proofs in higher-order languages are notoriously involved, and general semantic frameworks guaranteeing compositionality are hard to come by. In particular, Turi and Plotkin's bialgebraic abstract GSOS framework, which provides off-the-shelf compositionality results for first-order languages, so far does not apply to higher-order languages. In the present work, we develop a theory of abstract GSOS specifications for higher-order languages, in effect transferring the core principles of Turi and Plotkin's framework to a higher-order setting. In our theory, the operational semantics of higher-order languages is represented by certain dinatural transformations that we term (pointed) higher-order GSOS laws. We give a general compositionality result that applies to all systems specified in this way and discuss how compositionality of combinatory logics and the lambda-calculus w.r.t. a strong variant of Abramsky's applicative bisimilarity are obtained as instances. Extended and updated version of arXiv:2210.13387

Zitieren

APA

Goncharov, S., Milius, S., Schröder, L., Tsampas, S., & Urbat, H. (2026). Higher-order bialgebraic semantics. Journal of Functional Programming, Volume 36. https://doi.org/10.46298/jfp.17738

Vancouver

Goncharov S, Milius S, Schröder L, Tsampas S, Urbat H. Higher-order bialgebraic semantics. Journal of Functional Programming. 2026;Volume 36. doi:10.46298/jfp.17738

BibTeX
@article{Goncharov2026,
  author = {Goncharov, Sergey and Milius, Stefan and Schröder, Lutz and Tsampas, Stelios and Urbat, Henning},
  title = {Higher-order bialgebraic semantics},
  journal = {Journal of Functional Programming},
  year = {2026},
  volume = {Volume 36},
  doi = {10.46298/jfp.17738}
}
Kostenlos starten →