A Polynomial-Time Algorithm for Learning <i>k-</i>Variable Pattern Languages from Examples.

Michael J. Kearns Leonard Pitt A Polynomial-Time Algorithm for Learning <i>k-</i>Variable Pattern Languages from Examples. 57-71 1989 COLT http://portal.acm.org/citation.cfm?id=93335.93343 db/conf/colt/colt1989.html#KearnsP89