Suffix Automaton

Revision en1, by 3905, 2015-06-10 05:12:31

Can someone please explain the suffix automaton algorithm as I have read from all possible sources but still no clue. And also what does this algorithm give (I mean like in suffix array it is sorted suffixes of string).Also is Finite Automata same as suffix automaton.If no please can you mention the purpose of FA.

I know this is lot of work to explain but you can downvote the post if you like but please explain. Thanx .

Tags suffix automata

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English 3905 2015-06-10 16:16:59 138
en1 English 3905 2015-06-10 05:12:31 443 Initial revision (published)