Learning context-free languages efficiently: A report on recent results in Japan

Takashi Yokomori*

*この研究の対応する著者

研究成果: Conference contribution

5 被引用数 (Scopus)

抄録

This paper reports some of the recent results in Japan, focussing on the inductive inference of context-free languages. The paper does not intend the thorough survey on this topic, rather intend to provide extended abstracts of recent results developed in Japan. The contents of the present paper are as follows: 1.Introduction2.Preliminaries3.Learning Fullclass of Context-free Languages3.1Efficient Learning from Structural Data3.2Non-grammatical Learning4.Learning Subclasses Efficiently4.1Linear Languages4.2Simple Deterministic Languages5.Discussions.

本文言語English
ホスト出版物のタイトルAnalogical and Inductive Inference - International Workshop, All 1989, Proceedings
編集者Klaus P. Jantke
出版社Springer Verlag
ページ104-123
ページ数20
ISBN(印刷版)9783540517344
DOI
出版ステータスPublished - 1989 1 1
外部発表はい
イベント2nd International Workshop on Analogical and Inductive Inference, AII 1989 - Reinhardsbrunn Castle, Germany
継続期間: 1989 10 11989 10 6

出版物シリーズ

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

Other

Other2nd International Workshop on Analogical and Inductive Inference, AII 1989
国/地域Germany
CityReinhardsbrunn Castle
Period89/10/189/10/6

ASJC Scopus subject areas

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

フィンガープリント

「Learning context-free languages efficiently: A report on recent results in Japan」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル