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 matchingcograph patternpolynomial time algorithminductive inferencecomputational 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 patternheight-constrained variablepolynomial time algorithminductive inferencecomputational 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 inferencecomputational learning theoryTTSP graphgraph 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 theoryinductive inferencereal-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 inferenceparalleled even monogenic pure context-free languagespolynomial-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 inferencemonogenic pure context-free languagespolynomial-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 inferencepositive datafinite elasticityelementary 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 inferencealgebraic processCCSHennessy-Milner logicbisimulationprocess calculusprocess 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 inferencepositive dataformal 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 inferencelearningpattern languagepolynomial time algorithminference from positive data
 Summary | Full Text:PDF(855.9KB)