2016年1月1日
Efficiency in the identification in the limit learning paradigm
Topics in Grammatical Inference
- ,
- ,
- 開始ページ
- 25
- 終了ページ
- 46
- 記述言語
- 英語
- 掲載種別
- 論文集(書籍)内論文
- DOI
- 10.1007/978-3-662-48395-4_2
- 出版者・発行元
- Springer Berlin Heidelberg
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.
- ID情報
-
- DOI : 10.1007/978-3-662-48395-4_2
- SCOPUS ID : 84988642926