Skip to main navigation Skip to search Skip to main content

Describing lambda terms in context unification

  • Institut national de recherche en informatique et en automatique

Research output: Chapter in Book/Conference proceedingConference proceedingpeer-review

1 Citation (Scopus)

Abstract

The constraint language for lambda structures (CLLS) is a description language for lambda terms. CLLS provides parallelism constraints to talk about the tree structure of lambda terms, and lambda binding constraints to specify variable binding. Parallelism constraints alone have the same expressiveness as context unification. In this paper, we show that lambda binding constraints can also be expressed in context unification when permitting tree regular constraints.

Original languageEnglish
Title of host publicationLogical Aspects of Computational Linguistics - 5th International Conference, LACL 2005, Proceedings
PublisherSpringer Verlag
Pages221-237
Number of pages17
ISBN (Print)3540257837, 9783540257837
DOIs
Publication statusPublished - 2005
Event5th International Conference on Logical Aspects of Computational Linguistics, LACL 2005 - Bordeaux, France
Duration: 28 Apr 200530 Apr 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3492 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Conference on Logical Aspects of Computational Linguistics, LACL 2005
Country/TerritoryFrance
CityBordeaux
Period28/04/0530/04/05

Keywords

  • Computational linguistics
  • Dominance constraints
  • Second-order unification
  • Underspecified semantics

Fingerprint

Dive into the research topics of 'Describing lambda terms in context unification'. Together they form a unique fingerprint.

Cite this