Factor oracle

A factor oracle is a finite state automaton that can efficiently search for factors (substrings) in a body of text. Older techniques, such as suffix…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2019

Pattern matching is an important technique in text processing and is used for character string replacement and search. A factor…

2018

2016

We can program a Real-Time (RT) music improvisation system in C++ without a formal semantic or we can model it with process…

2013

The factor oracle [3] is a data structure for weak factor recognition. It is a deterministic finite automaton (DFA) built on a…

2006

The factor oracle is a relatively new data structure for the set of factors of a string which has been introduced by Allauzen…

2006

Machine improvisation and related style simulation problems usually consider building repre- sentations of time-based media data…

2003

A factor oracle is a data structure for weak factor recognition. It is an automaton built on a string p of length m that is…

2003

We first give some experimental evidences of the difference rate on the length of the repeats of a string p found using the…

2002

We present in this article a linear time and space method for the computation of the length of a repeated suffix for each prefix…

2001

Compror is a text compression method using a factor oracle [1]. The factor oracle of a word x is a space economical index…