Recent advances of grammatical inference

Yasubumi Sakakibara

doi:10.1016/S0304-3975(97)00014-5

Recent advances of grammatical inference

Yasubumi Sakakibara

Research output: Contribution to journal › Article › peer-review

118 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 language	English
Pages (from-to)	15-45
Number of pages	31
Journal	Theoretical Computer Science
Volume	185
Issue number	1
DOIs	https://doi.org/10.1016/S0304-3975(97)00014-5
Publication status	Published - 1997 Oct 10
Externally published	Yes

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1016/S0304-3975(97)00014-5

Cite this

@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 = oct,

day = "10",

doi = "10.1016/S0304-3975(97)00014-5",

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

U2 - 10.1016/S0304-3975(97)00014-5

DO - 10.1016/S0304-3975(97)00014-5

M3 - Article

AN - SCOPUS:0031249196

SN - 0304-3975

VL - 185

SP - 15

EP - 45

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 1

ER -

Recent advances of grammatical inference

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this