The strong, weak, and very weak finite context and kernel properties

Makoto Kanazawa, Ryo Yoshinaka

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

We identify the properties of context-free grammars that exactly correspond to the behavior of the dual and primal versions of Clark and Yoshinaka’s distributional learning algorithm and call them the very weak finite context/kernel property. We show that the very weak finite context property does not imply Yoshinaka’s weak finite context property, which has been assumed to hold of the target language for the dual algorithm to succeed. We also show that the weak finite context property is genuinely weaker than Clark’s strong finite context property, settling a question raised by Yoshinaka.

本文言語English
ホスト出版物のタイトルLanguage and Automata Theory and Applications - 11th International Conference, LATA 2017, Proceedings
編集者Frank Drewes, Carlos Martín-Vide, Bianca Truthe
出版社Springer Verlag
ページ77-88
ページ数12
ISBN(印刷版)9783319537320
DOI
出版ステータスPublished - 2017
イベント11th International Conference on Language and Automata Theory and Applications, LATA 2017 - Umea, Sweden
継続期間: 2017 3 62017 3 9

出版物シリーズ

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

Other

Other11th International Conference on Language and Automata Theory and Applications, LATA 2017
国/地域Sweden
City Umea
Period17/3/617/3/9

ASJC Scopus subject areas

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

フィンガープリント

「The strong, weak, and very weak finite context and kernel properties」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル