Polynomial Time Inductive Inference of Regular Term Tree Languages from Positive Data.

Satoshi Matsumoto Yukiko Hayashi Takayoshi Shoudai

Published in: ALT (1997)

Keyphrases

tree languages
inductive inference
languages from positive data
context free
positive data
grammatical inference
recursive functions
kolmogorov complexity
pattern languages
transductive inference
vc dimension
hypothesis spaces
learning from positive data
knowledge base
positive examples
real valued functions