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

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationAnalogical and Inductive Inference - International Workshop, All 1989, Proceedings
PublisherSpringer-Verlag
Pages104-123
Number of pages20
ISBN (Print)9783540517344
DOIs
Publication statusPublished - 1989 Jan 1
Externally publishedYes
Event2nd International Workshop on Analogical and Inductive Inference, AII 1989 - Reinhardsbrunn Castle, Germany
Duration: 1989 Oct 11989 Oct 6

Publication series

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

Other

Other2nd International Workshop on Analogical and Inductive Inference, AII 1989
CountryGermany
CityReinhardsbrunn Castle
Period89/10/189/10/6

Fingerprint

Context free languages
Context-free Languages
Japan
Inductive Inference
Learning

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Yokomori, T. (1989). Learning context-free languages efficiently: A report on recent results in Japan. In 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. 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 proceedingConference contribution

Yokomori, T 1989, Learning context-free languages efficiently: A report on recent results in Japan. in 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 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)). https://doi.org/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. 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 = "1",
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",
booktitle = "Analogical and Inductive Inference - International Workshop, All 1989, Proceedings",

}

TY - GEN

T1 - Learning context-free languages efficiently

T2 - A report on recent results in Japan

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

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

PB - Springer-Verlag

ER -