Introducing a Calculus of Effects and Handlers for Natural Language Semantics

06/20/2016
by   Jirka Maršík, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/23/2022

The Functional Machine Calculus II: Semantics

The Functional Machine Calculus (FMC), recently introduced by the author...
research
06/17/2015

Pragmatic Side Effects

In the quest to give a formal compositional semantics to natural languag...
research
06/08/2018

Formal Small-step Verification of a Call-by-value Lambda Calculus Machine

We formally verify an abstract machine for a call-by-value lambda-calcul...
research
06/26/2022

Checking Trustworthiness of Probabilistic Computations in a Typed Natural Deduction System

In this paper we present the probabilistic typed natural deduction calcu...
research
04/18/2019

Realizability in the Unitary Sphere

In this paper we present a semantics for a linear algebraic lambda-calcu...
research
10/17/2017

Privacy by typing in the π-calculus

In this paper we propose a formal framework for studying privacy in info...
research
08/24/2019

Quantifiers metamorphoses. Generalizations, variations, algorithmic semantics

This article contains ideas and their elaboration for quantifiers, which...

Please sign up or login with your details

Forgot password? Click here to reset