Abstract numeration systems were introduced in 2001 by P. Lecomte and M. Rigo. This new way to represent numbers generalizes that of usual positional numeration systems such as integer base numeration systems and linear numeration systems. Some standard properties are preserved in this wider framework though some others are not. Yet, the advantages of these systems stem from their great generality: current research on this subject strives to highlight the properties that are independent of the target numeration system, such as properties related to the complexity of the numeration language. In this talk I will introduce this topic. In particular, I will present many open questions in the area and highlight the connections with combinatorics...
An abstract numeration system S is given by a regular language L over a totally ordered alphabet (A,...
La complexité en nombre d'états (state complexity) d'un langage régulier est le nombre d'états de so...
AbstractA numeration system is a sequence of integers such that any integer can be represented by me...
Abstract numeration systems were introduced in 2001 by P. Lecomte and M. Rigo. This new way to repre...
In this talk, I will introduce abstract numeration systems in general and present some results I hav...
We survey facts mostly emerging from the seminal results of Alan Cobham obtained in the late sixties...
One of the main interesting concerns in work about numeration systems is studying the relationship t...
In this talk, we survey facts mostly emerging from the seminal results of Alan Cobham obtained in th...
AbstractGeneralizations of numeration systems in which N is recognizable by a finite automaton are o...
International audienceA set of integers is $S$-recognizable in an abstract numeration system $S$ if ...
peer reviewedA set of integers is $S$-recognizable in an abstract numeration system $S$ if the langu...
peer reviewedA set of integers is $S$-recognizable in an abstract numeration system $S$ if the langu...
The nth term of an automatic sequence is the output of a deterministic finite automaton fed with the...
AbstractGeneralizations of numeration systems in which N is recognizable by a finite automaton are o...
In this talk, I will present some results concerning multiplication by a constant in an abstract num...
An abstract numeration system S is given by a regular language L over a totally ordered alphabet (A,...
La complexité en nombre d'états (state complexity) d'un langage régulier est le nombre d'états de so...
AbstractA numeration system is a sequence of integers such that any integer can be represented by me...
Abstract numeration systems were introduced in 2001 by P. Lecomte and M. Rigo. This new way to repre...
In this talk, I will introduce abstract numeration systems in general and present some results I hav...
We survey facts mostly emerging from the seminal results of Alan Cobham obtained in the late sixties...
One of the main interesting concerns in work about numeration systems is studying the relationship t...
In this talk, we survey facts mostly emerging from the seminal results of Alan Cobham obtained in th...
AbstractGeneralizations of numeration systems in which N is recognizable by a finite automaton are o...
International audienceA set of integers is $S$-recognizable in an abstract numeration system $S$ if ...
peer reviewedA set of integers is $S$-recognizable in an abstract numeration system $S$ if the langu...
peer reviewedA set of integers is $S$-recognizable in an abstract numeration system $S$ if the langu...
The nth term of an automatic sequence is the output of a deterministic finite automaton fed with the...
AbstractGeneralizations of numeration systems in which N is recognizable by a finite automaton are o...
In this talk, I will present some results concerning multiplication by a constant in an abstract num...
An abstract numeration system S is given by a regular language L over a totally ordered alphabet (A,...
La complexité en nombre d'états (state complexity) d'un langage régulier est le nombre d'états de so...
AbstractA numeration system is a sequence of integers such that any integer can be represented by me...