2 citations · 2 across the 2 of their papers we have counts for
2 papers
cs.FL2023
Enumerating regular languages in radix order : Revisiting the Ackerman-Shallit algorithm
Nadime Francis, Victor Marsault
We consider the problem of enumerating a regular language in radix order, or more precisely, the equivalent problem of enumerating all words in of a given length in lexicog…
cs.FL2014★ 2 cited
Breadth-first serialisation of trees and rational languages
Victor Marsault, Jacques Sakarovitch
We present here the notion of breadth-first signature and its relationship with numeration system theory. It is the serialisation into an infinite word of an ordered infinite tree…