Automata finiteness criterion in terms of van der Put series of automata functions

DOI10.1134/S2070046612020070zbMath1262.11045arXiv1112.5089OpenAlexW3100929537MaRDI QIDQ1760320

Vladimir S. Anashin

Publication date: 13 November 2012

Published in: \(p\)-Adic Numbers, Ultrametric Analysis, and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1112.5089

zbMATH Keywords

\(p\)-adic numbersfiniteness conditionsautomatonvan der Put seriesautomata sequences

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Other analytic theory (analogues of beta and gamma functions, (p)-adic integration, etc.) (11S80) Dynamical aspects of cellular automata (37B15) Automata sequences (11B85)

Related Items (15)

The p-adic Theory of Automata Functions ⋮ Finite automata and numbers ⋮ Ergodic functions over \(\mathbb{F}_q T\) ⋮ Ergodicity criteria for non-expanding transformations of 2-adic spheres ⋮ Quantization causes waves: smooth finitely computable functions are affine ⋮ An algorithm for recognizing the spherical transitivity of an initial binary automaton ⋮ Endomorphisms of regular rooted trees induced by the action of polynomials on the ring ℤd of d-adic integers ⋮ T-functions revisited: new criteria for bijectivity/transitivity ⋮ On a nonlinear \(p\)-adic dynamical system ⋮ \(p\)-adic (3, 2)-rational dynamical systems ⋮ The uniform distribution of sequences generated by iterated polynomials ⋮ Ergodic functions over \(Z_p\) ⋮ EXTENSIONS AND SPECTRA OF ULTRANORMED ALGEBRAS ⋮ On spectra of algebras over ultranormed fields ⋮ SOLENOIDAL MAPS, AUTOMATIC SEQUENCES, VAN DER PUT SERIES, AND MEALY AUTOMATA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some topics in the dynamics of group actions on rooted trees.
• Characterization of ergodicity of \(p\)-adic dynamical systems by using the van der Put basis
• Superanalysis, I. Differential calculus
• Superanalysis. II: Integral calculus
• p-adic space-time and string theory
• Applied algebraic dynamics
• On circuits and numbers
• Automatic Sequences
• Verification: Theory and Practice
• Profinite Methods in Automata Theory

This page was built for publication: Automata finiteness criterion in terms of van der Put series of automata functions