Geodesic
Automata and Numeration Systems
Séminaire lotharingien de combinatoire, Tome 35 (1995) 
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/
@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/}
}
TY  - JOUR
AU  - Véronique Bruyère
TI  - Automata and Numeration Systems
JO  - Séminaire lotharingien de combinatoire
PY  - 1995
VL  - 35
UR  - http://geodesic.mathdoc.fr/item/SLC_1995_35_a1/
ID  - SLC_1995_35_a1
ER  - 
%0 Journal Article
%A Véronique Bruyère
%T Automata and Numeration Systems
%J Séminaire lotharingien de combinatoire
%D 1995
%V 35
%U http://geodesic.mathdoc.fr/item/SLC_1995_35_a1/
%F SLC_1995_35_a1

Voir la notice de l'acte provenant de 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 ...