Linear Time Inference of Strings from Cover Arrays using a Binary Alphabet
Tanaeem M. MoosaSumaiya NazeenM. Sohel RahmanRezwana ReazPublished in: CoRR (2011)
Keyphrases
- finite alphabet
- hamming distance
- pattern matching
- finite automata
- suffix array
- grammatical inference
- syntactic pattern recognition
- inference process
- data sets
- database
- worst case
- binary strings
- inference mechanism
- string matching
- real time
- linear array
- efficient learning
- probabilistic inference
- belief networks
- probabilistic reasoning
- dynamic programming
- computational complexity
- bayesian networks