On the Generalization of Higman and Kruskal's Theorems to Regular Languages and Rational Trees.

Benedetto Intrigila Stefano Varricchio

Published in: Acta Informatica (2000)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
decision trees
context free grammars
positive data
pac learning
machine learning
context free
decision making
statistical queries
equivalence queries