Recent advances of grammatical inference

Research output: Contribution to journalArticle

110 Citations (Scopus)

Abstract

In this paper, we provide a survey of recent advances in the field "Grammatical Inference" with a particular emphasis on the results concerning the learnability of target classes represented by deterministic finite automata, context-free grammars, hidden Markov models, stochastic context-free grammars, simple recurrent neural networks, and case-based representations.

Original languageEnglish
Pages (from-to)15-45
Number of pages31
JournalTheoretical Computer Science
Volume185
Issue number1
Publication statusPublished - 1997 Oct 10
Externally publishedYes

Fingerprint

Grammatical Inference
Context free grammars
Context-free Grammar
Learnability
Deterministic Finite Automata
Recurrent neural networks
Recurrent Neural Networks
Finite automata
Hidden Markov models
Markov Model
Target

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

Recent advances of grammatical inference. / Sakakibara, Yasubumi.

In: Theoretical Computer Science, Vol. 185, No. 1, 10.10.1997, p. 15-45.

Research output: Contribution to journalArticle

@article{c802c1bcd91f4adb816062c3de3f7a12,
title = "Recent advances of grammatical inference",
abstract = "In this paper, we provide a survey of recent advances in the field {"}Grammatical Inference{"} with a particular emphasis on the results concerning the learnability of target classes represented by deterministic finite automata, context-free grammars, hidden Markov models, stochastic context-free grammars, simple recurrent neural networks, and case-based representations.",
author = "Yasubumi Sakakibara",
year = "1997",
month = "10",
day = "10",
language = "English",
volume = "185",
pages = "15--45",
journal = "Theoretical Computer Science",
issn = "0304-3975",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Recent advances of grammatical inference

AU - Sakakibara, Yasubumi

PY - 1997/10/10

Y1 - 1997/10/10

N2 - In this paper, we provide a survey of recent advances in the field "Grammatical Inference" with a particular emphasis on the results concerning the learnability of target classes represented by deterministic finite automata, context-free grammars, hidden Markov models, stochastic context-free grammars, simple recurrent neural networks, and case-based representations.

AB - In this paper, we provide a survey of recent advances in the field "Grammatical Inference" with a particular emphasis on the results concerning the learnability of target classes represented by deterministic finite automata, context-free grammars, hidden Markov models, stochastic context-free grammars, simple recurrent neural networks, and case-based representations.

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

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

M3 - Article

AN - SCOPUS:0031249196

VL - 185

SP - 15

EP - 45

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

IS - 1

ER -