Automata and Numeration Systems
Séminaire lotharingien de combinatoire, Tome 35 (1995)
Cet article a éte moissonné depuis la source Séminaire Lotharingien de Combinatoire website
This is a short survey on the following problem: given a set X of N, find a simple algorithm accepting X and rejecting N-X. By simple algorithm we mean a finite automaton, a substitution, a logical formula ...
@article{SLC_1995_35_a1,
author = {V\'eronique Bruy\`ere},
title = {Automata and {Numeration} {Systems}},
journal = {S\'eminaire lotharingien de combinatoire},
year = {1995},
volume = {35},
url = {http://geodesic.mathdoc.fr/item/SLC_1995_35_a1/}
}
Véronique Bruyère. Automata and Numeration Systems. Séminaire lotharingien de combinatoire, Tome 35 (1995). http://geodesic.mathdoc.fr/item/SLC_1995_35_a1/