  This is the story of the encounter between two worlds: the world of random
walks and the world of Variable Length Markov Chains (VLMC). The meeting point
turns around the semi-Markov property of underlying processes.
