Ten open problems in grammatical inference

  • Authors:
  • Colin de la Higuera

  • Affiliations:
  • Laboratoire Hubert Curien, UMR CNRS, Université Jean Monnet Saint-Etienne, France

  • Venue:
  • ICGI'06 Proceedings of the 8th international conference on Grammatical Inference: algorithms and applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose 10 different open problems in the field of grammatical inference. In all cases, problems are theoretically oriented but correspond to practical questions. They cover the areas of polynomial learning models, learning from ordered alphabets, learning deterministic Pomdps, learning negotiation processes, learning from context-free background knowledge.