Polynomial-time identification of very simple grammars from positive data.

Takashi Yokomori

Published in: Theor. Comput. Sci. (2003)

Keyphrases

positive data
grammatical inference
tree languages
context free
pattern languages
context free languages
finite automata
regular languages
positive and negative
context free grammars
accurate classification
prior knowledge
regular expressions
inductive inference