IEEE Transactions on Pattern Analysis and Machine Intelligence · 1993 · 198 citations · 13 references
ComputingComputer ScienceComputational LinguisticsMachine LearningNatural Language ProcessingPattern RecognitionRepresentation LearningFinite-state TransducersInductive TransductionRecognition ProblemsTransducersTransductive Learning
A formalization of the transducer learning problem and an effective and efficient method for the inductive learning of an important class of transducers, the class of subsequential transducers, are presented. The capabilities of subsequential transductions are illustrated through a series of experiments that also show the high effectiveness of the proposed learning method in obtaining very accurate and compact transducers for the corresponding tasks.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
13
Language identification in the limit
Eric Gold · Information and Control · 1967 · 3.6K citations
Transductions and Context-Free Languages
Jean Berstel · 1979 · 1.3K citations
Complexity of automaton identification from given data
Eric Gold · Information and Control · 1978 · 770 citations
Syntactic pattern recognition and applications
Oscar Firschein · Proceedings of the IEEE · 1983 · 755 citations
Inference of Reversible Languages
Dana Angluin · Journal of the ACM · 1982 · 534 citations · Full text