Introducing a Calculus of Effects and Handlers for Natural Language Semantics

Jirka Maršík 1 Maxime Amblard 1
1 SEMAGRAMME - Semantic Analysis of Natural Language
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : In compositional model-theoretic semantics, researchers assemble truth-conditions or other kinds of denotations using the lambda calculus. It was previously observed that the lambda terms and/or the denotations studied tend to follow the same pattern: they are instances of a monad. In this paper, we present an extension of the simply-typed lambda calculus that exploits this uniformity using the recently discovered technique of effect handlers. We prove that our calculus exhibits some of the key formal properties of the lambda calculus and we use it to construct a modular semantics for a small fragment that involves multiple distinct semantic phenomena.
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/hal-01332762
Contributor : Jirka Maršík <>
Submitted on : Thursday, July 7, 2016 - 4:30:13 PM
Last modification on : Friday, October 18, 2019 - 6:28:41 PM

Files

fg2016.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Collections

Citation

Jirka Maršík, Maxime Amblard. Introducing a Calculus of Effects and Handlers for Natural Language Semantics. Formal Grammar 2016, Aug 2016, Bozen-Bolzano, Italy. pp.257--272, ⟨10.1007/978-3-662-53042-9_15⟩. ⟨hal-01332762v2⟩

Share

Metrics

Record views

595

Files downloads

536