Properties and limits of recognition of sets of integers by countable automata
type: Item
instance of: scholarly article
title: Properties and limits of recognition of sets of integers by countable automata
zbMATH Open document ID: 1211.68231
author: Julien Cassaigne
author: Marion Le Gonidec
published in: Journal de Théorie des Nombres de Bordeaux
publication date: 2011-03-07T00:00:00Z
full work available at URL: https://eudml.org/doc/116405
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5862101
zbMATH Keywords: sets of integers
zbMATH Keywords: countable automata
zbMATH Keywords: \(k\)-recognizable sets
MaRDI profile type: Publication
OpenAlex ID: W2330252073
cites work: Diophantine properties of real numbers generated by finite automata
cites work: Automatic Sequences
cites work: The ring of \(k\)-regular sequences
cites work: The ring of \(k\)-regular sequences. II.
cites work: Q5679727
cites work: On the base-dependence of sets of numbers recognizable by finite automata
cites work: Uniform tag sequences
cites work: On the regular structure of prefix rewriting
cites work: On infinite transition graphs having a decidable monadic theory
cites work: Q4079524
cites work: Substitution dynamical systems on infinite alphabets
cites work: Integers with an average sum of digits
cites work: ON THE CONTEXT-FREENESS OF THE θ-EXPANSIONS OF THE INTEGERS
cites work: On the Recognition of Primes by Automata
cites work: On the complexity of infinite words generated by countable \(q\)-automata
cites work: Drunken man infinite words complexity
cites work: Arithmetics properties of substitutions and infinite automata
cites work: Unrecognizable Sets of Numbers
cites work: The theory of ends, pushdown automata, and second-order logic
cites work: Generalization of automatic sequences for numeration systems on a regular language
cites work: Finite Automata and the Set of Squares
cites work: Q3651209
cites work: A Remark on Acceptable Sets of Numbers
DOI: 10.5802/JTNB.717
description: scientific article; zbMATH DE number 5862101