On the base-dependence of sets of numbers recognizable by finite automata

Cites work

scientific article; zbMATH DE number 3125787 (Why is no real title available?)
Unrecognizable Sets of Numbers
Weak Second‐Order Arithmetic and Finite Automata

Cited in

(only showing first 100 items - show all)

Joining $k$- and $l$-recognizable sets of natural numbers
SELF-SIMILAR STRUCTURE OF RESCALED EVOLUTION SETS OF CELLULAR AUTOMATA II
scientific article; zbMATH DE number 7453075 (Why is no real title available?)
Spectra and satisfiability for logics with successor and a unary function
Syntactical and automatic properties of sets of polynomials over finite fields
Rudin-Shapiro Sums via Automata Theory and Logic
Path sets in one-sided symbolic dynamics
Finite transducers for divisibility monoids
Quotients of palindromic and antipalindromic numbers
Hartmanis-Stearns Conjecture on Real Time and Transcendence
Bertrand numeration systems and recognizability
Asymptotic properties of free monoid morphisms
Sum of digits and change of base
The growth ratio of synchronous rational relations is unique
Mots sans carre et morphismes iterés
scientific article; zbMATH DE number 7089069 (Why is no real title available?)
Automatic sets of rational numbers
On vanishing coefficients of algebraic power series over fields of positive characteristic
A Generalization of Semenov’s Theorem to Automata over Real Numbers
Uniform tag sequences
A more reasonable proof of Cobham's theorem
Function fields in positive characteristic: expansions and Cobham's theorem
Automatic sequences and generalised polynomials
Hyperquadratic continued fractions and automatic sequences
Multiplicative automatic sequences
Recognizable sets of numbers in nonstandard bases
Undecidable extensions of Büchi arithmetic and Cobham-Semënov Theorem
Arithmetics properties of substitutions and infinite automata
Linear cellular automata, finite automata and Pascal's triangle
Self-similar tiling systems, topological factors and stretching factors
A short proof of a theorem of Cobham on substitutions
A Fibonacci type sequence with Prouhet-Thue-Morse coefficients
The ring of k-regular sequences
Transcendence of power series for some number theoretic functions
On iterating linear transformations over recognizable sets of integers
How to prove that a sequence is not automatic
On $k$-regularity of sequences of valuations and last non-zero digits
First-order logic and numeration systems
Defining multiplication in some additive expansions of polynomial rings
Robustness of Pisot-regular sequences
On recognizable sets of integers
Transcendence of formal power series with rational coefficients
A sufficient condition for $\theta^{N}_N$ to have a distribution modulo one, when $\theta$ is in $\mathbb F_2(X)$
The signature of rational languages
Subword complexity and non-automaticity of certain completely multiplicative functions
On the Sets of Real Numbers Recognized by Finite Automata in Multiple Bases
Invertible substitutions and local isomorphisms
The ring of $k$-regular sequences. II.
European Summer Meeting of the Association for Symbolic Logic
A multi-dimensional analogue of Cobham’s theorem for fractals
Ostrowski-automatic sequences: theory and applications
Some explicit continued fraction expansions
Büchi automata recognizing sets of reals definable in first-order logic with addition and order
Life and Mathematics of Alfred Jacobus van der Poorten (1942–2010)
An asymptotic version of Cobham’s theorem
A generalization of Cobham's theorem to automata over real numbers
Independent numeration systems and syndeticity
It is decidable whether the image of an $\mathbb N$-rational sequence has a base
Numeration systems on a regular language: Arithmetic operations, recognizability and formal power series
2- and 3-Mahler recurrences
Cobham-Semenov theorem and $\mathbb N^d$-subshifts
Ultimate periodicity problem for linear numeration systems
Automata and algebraicity
Is the full susceptibility of the square-lattice Ising model a differentially algebraic function?
Minimal automaton for multiplying and translating the Thue-Morse set
scientific article; zbMATH DE number 7379289 (Why is no real title available?)
Presburger arithmetic and recognizability of sets of natural numbers by automata: New proofs of Cobham's and Semenov's theorems
Sur quelques classes d’applications de $N^2$ dans les ensembles finis
On the context-freeness of the set of words containing overlaps
Number theoretic aspects of regular sequences
The theory of $\langle \mathbb{N} , +, V_ k, V_ l\rangle$ is undecidable
From combinatorial games to shape-symmetric morphisms
Mock characters and the Kronecker symbol
Topological conjugacy for the Morse minimal system: an example
Counting the solutions of Presburger equations without enumerating them.
Papers presented at the conference `XXIIIrd Journées Arithmétiques', Graz, Austria, July 6--12, 2003
Quantitative estimates for the size of an intersection of sparse automatic sets
Consistent systems of linear differential and difference equations
Properties and limits of recognition of sets of integers by countable automata
Uniform tag systems for paperfolding sequences
An extension of the Cobham-Semënov Theorem
Syndeticity and independent substitutions
An analogue of Cobham’s theorem for fractals
The minimal growth of a $k$-regular sequence
Every recursive linear ordering has a copy in DTIME-SPACE(n,log(n))
On multiplicatively dependent linear numeration systems, and periodic points
Cobham's Theorem seen through Büchi's Theorem
Hybrid quasicrystals, transport and localization in products of minimal sets
Automata and finite order elements in the Nottingham group
Cobham's theorem and its extensions
Substitutive systems and a finitary version of Cobham's theorem
Regular sequences and synchronized sequences in abstract numeration systems
On multiplicative independent bases for canonical number systems in cyclotomic number fields
scientific article; zbMATH DE number 7559422 (Why is no real title available?)
On interpretations of Presburger arithmetic in Büchi arithmetics
On the Recognizability of Self-generating Sets
On automatic subsets of the Gaussian integers
Dynamical directions in numeration
Automaticity of double sequences generated by one-dimensional linear cellular automata
scientific article; zbMATH DE number 1548996 (Why is no real title available?)

This page was built for publication: On the base-dependence of sets of numbers recognizable by finite automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5569462)