An Algebraic Approach to Multiple Context-Free Grammars.
Logical Aspects of Computational Linguistics - 8th International Conference, LACL 2014, Toulouse, France, June 18-20, 2014. Proceedings,
Lecture Notes in Computer Science Vol.8535, pp.57-69
(2014), [peer-reviewed]
Event Date:
June 18-20, 2014
Abstract / 概要
We define an algebraic structure, Paired Complete Idempotent Semirings (pcis), which are appropriate for defining a denotational semantics for multiple context-free grammars of dimension 2 (2-mcfg). We demonstrate that homomorphisms of this structure will induce…