Compositional semantics for linguistic formalisms

Research output: Contribution to journalConference articlepeer-review


In what sense is a grammar the union of its rules? This paper adapts the notion of composition, well developed in the context of programming languages, to the domain of linguistic formalisms. We study alternative definitions for the semantics of such formalisms, suggesting a denotational semantics that we show to be compositional and fully-abstract. This facilitates a clear, mathematically sound way for defining grammar modularity.

Original languageEnglish
Pages (from-to)96-103
Number of pages8
JournalProceedings of the Annual Meeting of the Association for Computational Linguistics
StatePublished - 1999
Externally publishedYes
Event37th Annual Meeting of the Association for Computational Linguistics, ACL 1999 - College Park, United States
Duration: 20 Jun 199926 Jun 1999

Bibliographical note

Publisher Copyright:
© ACL 1999.All right reserved.

ASJC Scopus subject areas

  • Computer Science Applications
  • Linguistics and Language
  • Language and Linguistics


Dive into the research topics of 'Compositional semantics for linguistic formalisms'. Together they form a unique fingerprint.

Cite this