|
| << 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
| 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 >> |