Abstract
We consider the inference problem for finite transducers using different kinds of samples (positive and negative samples, positive samples only, and structural samples). Given pairs of input and output words, our task is to infer the finite transducer consistent with the given pairs. We show that this problem can be solved in certain special cases by using known results on the inference problem for linear languages.
Published Version (Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have