A NOTE ON THE GRAMMATICAL INFERENCE PROBLEM FOR EVEN LINEAR LANGUAGES

  • Authors:
  • Erkki Mäkinen

  • Affiliations:
  • Department of Computer Science, University of Tampere, P.O. Box 607, FIN-33101 Tampere, Finland. E-mail: em@cs.uta.fi

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

This note introduces subclasses of even linear languages for which there exist inference algorithms using positive samples only.