We are experiencing some difficulties with our submission forms, which we are working to resolve. If you have any issues, please contact us at dspace-lib@mit.edu.

Diversity-based Inference of Finite Automata

Thumbnail Image
Download
Name

MIT-LCS-TR-413.pdf

Size

1.91 MB

Format

Adobe PDF

Checksum (MD5)

515ace4805db4b52216213692e271cb4

Author(s)
Schapire, Robert Elias
Advisor(s)
Rivest, Ronald L.
Date Issued
May 1988
Series/Report no.
MIT-LCS-TR-413
Abstract
We present a new procedure for inferring the structure of a finite-state automaton (FSA) from its input/output behavior, using access to the automaton to perform experiments. Our procedure uses a new representation for FSA's, based on the notion of equivalence between tests.
Persistent DSpace Link
PrivacyPermissionsAccessibilityContact us
Notify us about copyright concerns.