Correct Definition of Finite Elasticity - Collections

＜technical report＞
Correct Definition of Finite Elasticity

Creator	Creator Name Motoki, Tatsuya 元木, 達也 Affiliation Affiliation Name College of General Education Niigata University 新潟大学教養部
Creator	Creator Name Shinohara, Takeshi 篠原, 武 Affiliation Affiliation Name Department of Artificial Intelligence Kyushu Institute of Technology 九州工業大学情報工学部知能情報工学科
Language	English
Publisher	Research Institute of Fundamental Information Science, Kyushu University
Publisher	九州大学理学部附属基礎情報学研究施設
Date	1990-04-26
Source Title	RIFIS Technical Report
Vol	28
Publication Type	Accepted Manuscript
Access Rights	open access
Related DOI	RIFIS TEchnical Report \|\| 28 \|\| p1-4
Related DOI	http://www.i.kyushu-u.ac.jp/research/report.html
Related URI	RIFIS TEchnical Report \|\| 28 \|\| p1-4
Related URI	http://www.i.kyushu-u.ac.jp/research/report.html
Relation	RIFIS TEchnical Report \|\| 28 \|\| p1-4
Relation	http://www.i.kyushu-u.ac.jp/research/report.html
Abstract	Finite elasticity is introduced by K. Wright as a sufficient condition for classes of languages to be inferable from positive data. However it is shown that there exists a counterexample, that is, a c...lass of languages that has finite elasticity but cannot be inferred fiom positive data. In this paper, a correct definition of finite elasticity is presented and shown to be sufficient for inferability from positive data.show more

File	FileType	Size	Views	Description
rifis-tr-28	pdf	483 KB	302

Record ID	3136
Peer-Reviewed	Unrefereed
Notes	Proc. 4th Computational Learning Theory, 375-375, 1991
Type	テクニカルレポート
Created Date	2009.04.22
Modified Date	2017.01.20