Login / Signup

On the complexity of deciding avoidability of sets of partial words.

Brandon BlakeleyFrancine Blanchet-SadriJosh GunterNarad Rampersad
Published in: Theor. Comput. Sci. (2010)
Keyphrases
  • n gram
  • complexity analysis
  • word recognition
  • data sets
  • databases
  • keywords
  • data structure
  • hidden markov models
  • computational cost
  • worst case
  • word sense disambiguation
  • word segmentation