A Solution of the Syntactical Induction-Inference Problem for Regular Languages.

Tsyh-Wen Pao John W. Carr III

Published in: Comput. Lang. (1978)

Keyphrases

grammatical inference
regular languages
regular expressions
context free languages
inductive inference
optimal solution
pattern matching
finite automata
positive data
database
lower bound
data model
decision problems