Greedy expansions and sets with deleted digits (Articolo in rivista)

Type
Label
  • Greedy expansions and sets with deleted digits (Articolo in rivista) (literal)
Anno
  • 2005-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.tcs.2004.11.002 (literal)
Alternative label
  • Pedicini M. (2005)
    Greedy expansions and sets with deleted digits
    in Theoretical computer science
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Pedicini M. (literal)
Pagina inizio
  • 313 (literal)
Pagina fine
  • 336 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 332 (literal)
Rivista
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Istituto per le Applicazioni del Calcolo \"M. Picone\" Viale del Policlinico 137 00161 Roma (literal)
Titolo
  • Greedy expansions and sets with deleted digits (literal)
Abstract
  • We generalize a result of Dar{\'o}czy and K{\'a}tai, on the characterization of univoque numbers with respect to a non-integer base \cite{DarKat95} by relaxing the digit alphabet to a generic set of real numbers. We apply the result to derive the construction of a B\"uchi automaton accepting all and only the greedy sequences for a given base and digit set. In the appendix we prove a more general version of the fact that the expansion of an element $x\in \QQ(q)$ is ultimately periodic, if $q$ is a Pisot number. (literal)
Prodotto di
Autore CNR

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
data.CNR.it