Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
<< vorige    volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 19 van 22 gevonden artikelen
 
 
  Syntactic Complexity of Ultimately Periodic Sets of Integers and Application to a Decision Procedure
 
 
Titel: Syntactic Complexity of Ultimately Periodic Sets of Integers and Application to a Decision Procedure
Auteur: Lacroix, Anne
Rampersad, Narad
Rigo, Michel
Vandomme, √Člise
Verschenen in: Fundamenta informaticae
Paginering: Jaargang 116 (2012) nr. 1-4 pagina's 175-187
Jaar: 2012-05-16
Inhoud: We compute the cardinality of the syntactic monoid of the language 0* repb(m$\mathbb{N}$) made of base b expansions of the multiples of the integer m. We also give lower bounds for the syntactic complexity of any (ultimately) periodic set of integers written in base b. We apply our results to a well studied problem: decide whether or not a b-recognizable set of integers is ultimately periodic.
Uitgever: IOS Press
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 19 van 22 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland