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

Takashi Yokomori

doi:10.1007/3-540-51734-0_54

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

Takashi Yokomori^*

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Analogical and Inductive Inference - International Workshop, All 1989, Proceedings
Editors	Klaus P. Jantke
Publisher	Springer Verlag
Pages	104-123
Number of pages	20
ISBN (Print)	9783540517344
DOIs	https://doi.org/10.1007/3-540-51734-0_54
Publication status	Published - 1989 Jan 1
Externally published	Yes
Event	2nd International Workshop on Analogical and Inductive Inference, AII 1989 - Reinhardsbrunn Castle, Germany Duration: 1989 Oct 1 → 1989 Oct 6

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	397 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	2nd International Workshop on Analogical and Inductive Inference, AII 1989
Country/Territory	Germany
City	Reinhardsbrunn Castle
Period	89/10/1 → 89/10/6

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-51734-0_54

Cite this

Yokomori, T. (1989). Learning context-free languages efficiently: A report on recent results in Japan. In K. P. Jantke (Ed.), Analogical and Inductive Inference - International Workshop, All 1989, Proceedings (pp. 104-123). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 397 LNAI). Springer Verlag. https://doi.org/10.1007/3-540-51734-0_54

Learning context-free languages efficiently: A report on recent results in Japan. / Yokomori, Takashi.
Analogical and Inductive Inference - International Workshop, All 1989, Proceedings. ed. / Klaus P. Jantke. Springer Verlag, 1989. p. 104-123 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 397 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Yokomori, T 1989, Learning context-free languages efficiently: A report on recent results in Japan. in KP Jantke (ed.), Analogical and Inductive Inference - International Workshop, All 1989, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 397 LNAI, Springer Verlag, pp. 104-123, 2nd International Workshop on Analogical and Inductive Inference, AII 1989, Reinhardsbrunn Castle, Germany, 89/10/1. https://doi.org/10.1007/3-540-51734-0_54

Yokomori T. Learning context-free languages efficiently: A report on recent results in Japan. In Jantke KP, editor, Analogical and Inductive Inference - International Workshop, All 1989, Proceedings. Springer Verlag. 1989. p. 104-123. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-51734-0_54

Yokomori, Takashi. / Learning context-free languages efficiently : A report on recent results in Japan. Analogical and Inductive Inference - International Workshop, All 1989, Proceedings. editor / Klaus P. Jantke. Springer Verlag, 1989. pp. 104-123 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{dcd1841bc0f446dd94b542fb790c349b,

title = "Learning context-free languages efficiently: A report on recent results in Japan",

abstract = "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.",

author = "Takashi Yokomori",

year = "1989",

month = jan,

day = "1",

doi = "10.1007/3-540-51734-0_54",

language = "English",

isbn = "9783540517344",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "104--123",

editor = "Jantke, {Klaus P.}",

booktitle = "Analogical and Inductive Inference - International Workshop, All 1989, Proceedings",

note = "2nd International Workshop on Analogical and Inductive Inference, AII 1989 ; Conference date: 01-10-1989 Through 06-10-1989",

}

TY - GEN

T1 - Learning context-free languages efficiently

T2 - 2nd International Workshop on Analogical and Inductive Inference, AII 1989

AU - Yokomori, Takashi

PY - 1989/1/1

Y1 - 1989/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84909759188&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84909759188&partnerID=8YFLogxK

U2 - 10.1007/3-540-51734-0_54

DO - 10.1007/3-540-51734-0_54

M3 - Conference contribution

AN - SCOPUS:84909759188

SN - 9783540517344

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 104

EP - 123

BT - Analogical and Inductive Inference - International Workshop, All 1989, Proceedings

A2 - Jantke, Klaus P.

PB - Springer Verlag

Y2 - 1 October 1989 through 6 October 1989

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this