Nobuyuki Ishida

Learn More
This paper concerns an ecient algorithm for learning in the limit a special type of regular languages called locally testable languages from positive data, and its application to identifying the protein-chain region in amino acid sequences. First, we present a linear time algorithm that, given a locally testable language, learns (identies) its deterministic(More)
  • 1