A Sequence Indexing Method Based on Regular Expression
Jian Wang · Journal of Putian University · 2009
This paper presented that the regular expressions' optimal NFA should be first determined when we used them for biological sequence indexing,and then turned into the corresponding algorithm steps,which could improve the efficiency of biological sequence's indexing.Furthermore,a retrieve instance of a specific biological sequence was showed in this paper.