You are here

Applications

Grammatical inference has many possible application domains. Here is a non-exhaustive list:

  • Natural language processing: building syntactic parsers, language modelling, morphology, phonology, etc... In particular, one of its founding goals is modelling language acquisition.
  • Bioinformatics and biological sequence analysis: modelling automatically RNA and protein families of sequences, for instance.
  • Structural pattern recognition is a field in which grammatical inference has been active since 1974 (at least).
  • Program engineering and software testing: verification, testing, specification learning (mostly in an interrogation setting), ...
  • Malware detection
  • Document classification
  • Wrapper induction
  • Navigation path analysis
  • Robotic planning
  • Music: classification, help to creation, data recovering
  • ...