An algebraic approach to multiple context-free grammars

Alexander Clark, Ryo Yoshinaka

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

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 well-behaved morphisms of the grammar, and generalize the syntactic concept lattice from context-free grammars to the 2-mcfg case. We show that this lattice is the unique minimal structure that will interpret the grammar faithfully and that therefore 2-mcfgs without mergeable nonterminals will have nonterminals that correspond to elements of this structure.

本文言語English
ホスト出版物のタイトルLogical Aspects of Computational Linguistics - 8th International Conference, LACL 2014, Proceedings
出版社Springer Verlag
ページ57-69
ページ数13
ISBN(印刷版)9783662437414
DOI
出版ステータスPublished - 2014
外部発表はい

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
8535
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「An algebraic approach to multiple context-free grammars」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル