IEICE Trans

Keyword : inductive inference

Polynomial Time Learnability of Graph Pattern Languages Defined by Cographs Takayoshi SHOUDAI Yuta YOSHIMURA Yusuke SUZUKI Tomoyuki UCHIDA Tetsuhiro MIYAHARA
Publication: Publication Date: 2018/03/01 Vol. E101-D No. 3 ; pp. 582-592 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theoretical Computer Science —) Category: Keyword: graph pattern matching, cograph pattern, polynomial time algorithm, inductive inference, computational learning theory,
	Summary \| Full Text:PDF(687.5KB)

Polynomial Time Inductive Inference of Languages of Ordered Term Tree Patterns with Height-Constrained Variables from Positive Data Takayoshi SHOUDAI Kazuhide AIKOH Yusuke SUZUKI Satoshi MATSUMOTO Tetsuhiro MIYAHARA Tomoyuki UCHIDA
Publication: Publication Date: 2017/03/01 Vol. E100-A No. 3 ; pp. 785-802 Type of Manuscript: PAPER Category: Algorithms and Data Structures Keyword: tree structured pattern, height-constrained variable, polynomial time algorithm, inductive inference, computational learning theory,
	Summary \| Full Text:PDF(2.3MB)

Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data Ryoji TAKAMI Yusuke SUZUKI Tomoyuki UCHIDA Takayoshi SHOUDAI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2009/02/01 Vol. E92-D No. 2 ; pp. 181-190 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science) Category: Keyword: inductive inference, computational learning theory, TTSP graph, graph languages,
	Summary \| Full Text:PDF(1.2MB)

Criteria for Inductive Inference with Mind Changes and Anomalies of Recursive Real-Valued Functions Eiju HIROWATARI Kouichi HIRATA Tetsuhiro MIYAHARA Setsuo ARIKAWA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2003/02/01 Vol. E86-D No. 2 ; pp. 219-227 Type of Manuscript: Special Section PAPER (Special Issue on Selected Papers from LA Symposium) Category: Computational Learning Theory Keyword: learning theory, inductive inference, real-valued function,
	Summary \| Full Text:PDF(267.5KB)

Polynomial-Time Inference of Paralleled Even Monogenic Pure Context-Free Languages Noriyuki TANIDA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1998/03/25 Vol. E81-D No. 3 ; pp. 261-270 Type of Manuscript: PAPER Category: Algorithm and Computational Complexity Keyword: inductive inference, paralleled even monogenic pure context-free languages, polynomial-time,
	Summary \| Full Text:PDF(827KB)

Inductive Inference of Monogenic Pure Context-Free Languages^** Noriyuki TANIDA Takashi YOKOMORI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1996/11/25 Vol. E79-D No. 11 ; pp. 1503-1510 Type of Manuscript: PAPER Category: Algorithm and Computational Complexity Keyword: inductive inference, monogenic pure context-free languages, polynomial-time,
	Summary \| Full Text:PDF(658KB)

Properties of Language Classes with Finite Elasticity Takashi MORIYAMA Masako SATO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1995/05/25 Vol. E78-D No. 5 ; pp. 532-538 Type of Manuscript: Special Section PAPER (Special Issue on Algorithmic Learning Theory) Category: Computational Learning Theory Keyword: inductive inference, positive data, finite elasticity, elementary formal system,
	Summary \| Full Text:PDF(590.3KB)

Inductive Inference of Algebraic Processes Based on Hennessy-Milner Logic Atsushi TOGASHI Shigetomo KIMURA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1994/10/25 Vol. E77-A No. 10 ; pp. 1594-1601 Type of Manuscript: INVITED PAPER (Special Section on Net Theory and Its Applications) Category: Keyword: inductive inference, algebraic process, CCS, Hennessy-Milner logic, bisimulation, process calculus, process algebra,
	Summary \| Full Text:PDF(643.6KB)

Inductive Inferability for Formal Languages from Positive Data Masako SATO Kazutaka UMAYAHARA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1992/07/25 Vol. E75-D No. 4 ; pp. 415-419 Type of Manuscript: Special Section PAPER (Special Issue on Algorithmic Learning Theory) Category: Keyword: inductive inference, positive data, formal language,
	Summary \| Full Text:PDF(416KB)

Polynomial Time Inference of Unions of Two Tree Pattern Languages Hiroki ARIMURA Takeshi SHINOHARA Setsuko OTSUKI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1992/07/25 Vol. E75-D No. 4 ; pp. 426-434 Type of Manuscript: Special Section PAPER (Special Issue on Algorithmic Learning Theory) Category: Keyword: inductive inference, learning, pattern language, polynomial time algorithm, inference from positive data,
	Summary \| Full Text:PDF(855.9KB)