1 Hit in 1.3 sec

Weak factor automata: the failure of failure factor oracles?

Loek Cleophas, Derrick G. Kourie, Bruce W. Watson
2014 South African Computer Journal  
We combine the two ideas and directly construct a failure factor oracle (FFO) from a given sequence, in contrast to ex post facto transformation to an FDFA.  ...  In indexing of, and pattern matching on, DNA and text sequences, it is often important to represent all factors of a sequence. One efficient, compact representation is the factor oracle (FO).  ...  Initially this approach, as well as a similar approach for the factor storacle of [17] , was applied to compare the sizes of factor oracles, factor storacles, and their respective directly constructed  ... 
doi:10.18489/sacj.v53i0.199 fatcat:quriyhvdevf3hjyyqcx3ulhlwa