Nithya Rajamani, Murthy Devarakonda, et al.
SCC 2007
We prove a theorem stating that any semantics can be encoded as a compositional semanties, which means that, essentially, the standard definition of compositionality is formally vacuous. We then show that when compositional semantics is required to be "systematic" (that is, the meaning function cannot be arbitrary, but must belong to some class), it is possible to distinguish between compositional and noncompositional semantics. As a result, we believe that the paper clarifies the concept of compositionality and opens the possibility of making systematic formal comparisons of different systems of grammar. © 1994 Kluwer Academic Publishers.
Nithya Rajamani, Murthy Devarakonda, et al.
SCC 2007
Amit Bagga, Wlodek Zadrozny, et al.
AAAI-FS 1999
Joyce Chai, Lin Lin, et al.
International Journal of Speech Technology
Wlodek Zadrozny
Journal of Experimental and Theoretical Artificial Intelligence