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
EditorsKlaus P. Jantke
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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Learning context-free languages efficiently: A report on recent results in Japan'. Together they form a unique fingerprint.

  • 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