Locality, reversibility, and beyond: Learning languages from positive data

Tom Head, Satoshi Kobayashi, Takashi Yokomori

研究成果: Conference contribution

8 引用 (Scopus)

抜粋

In algorithmic learning theory fundamental roles are played by the family of languages that are locally testable in the strict sense and by the family of reversible languages. These two families are shown to be the first two members of an infinite sequence of families of regular languages the members of which are learnable in the limit from positive data only. A uniform procedure is given for deciding, for each regular language R and each of our specified families, whether R belongs to the family. The approximation of arbitrary regular languages by languages belonging to these families is discussed. Further, we will give a uniform scheme for learning these families from positive data. Several research problems are also suggested.

元の言語English
ホスト出版物のタイトルAlgorithmic Learning Theory - 9th International Conference, ALT 1998, Proceedings
編集者Michael M. Richter, Rolf Wiehagen, Carl H. Smith, Thomas Zeugmann
出版者Springer Verlag
ページ191-204
ページ数14
ISBN(印刷物)354065013X, 9783540650133
出版物ステータスPublished - 1998 1 1
イベント9th International Conference on Algorithmic Learning Theory, ALT 1998 - Otzenhausen, Germany
継続期間: 1998 10 81998 10 10

出版物シリーズ

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

Other

Other9th International Conference on Algorithmic Learning Theory, ALT 1998
Germany
Otzenhausen
期間98/10/898/10/10

    フィンガープリント

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

これを引用

Head, T., Kobayashi, S., & Yokomori, T. (1998). Locality, reversibility, and beyond: Learning languages from positive data. : M. M. Richter, R. Wiehagen, C. H. Smith, & T. Zeugmann (版), Algorithmic Learning Theory - 9th International Conference, ALT 1998, Proceedings (pp. 191-204). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 1501). Springer Verlag.