Learn More
In this paper, we present a new algorithm that can identify in polynomial time and data using positive examples any class of subsequential functions that share a particular finite-state structure. While this structure is given to the learner a priori, it allows for the exact learning of partial functions, and both the time and data complexity of the(More)