Efficiency in the identification in the limit learning paradigm

Rémi Eyraud, Jeffrey Heinz, Ryo Yoshinaka

研究成果: Chapter

2 被引用数 (Scopus)

抄録

The most widely used learning paradigm in Grammatical Inference was introduced in 1967 and is known as identification in the limit. An important issue that has been raised with respect to the original definition is the absence of efficiency bounds. Nearly fifty years after its introduction, it remains an open problem how to best incorporate a notion of efficiency and tractability into this framework. This chapter surveys the different refinements that have been developed and studied, and the challenges they face. Main results for each formalization, along with comparisons, are provided.

本文言語English
ホスト出版物のタイトルTopics in Grammatical Inference
出版社Springer Berlin Heidelberg
ページ25-46
ページ数22
ISBN(電子版)9783662483954
ISBN(印刷版)9783662483930
DOI
出版ステータスPublished - 2016 1 1
外部発表はい

ASJC Scopus subject areas

  • Computer Science(all)
  • Arts and Humanities(all)
  • Social Sciences(all)

フィンガープリント 「Efficiency in the identification in the limit learning paradigm」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル