Automata finiteness criterion in terms of van der Put series of automata functions
From MaRDI portal
Publication:1760320
DOI10.1134/S2070046612020070zbMath1262.11045arXiv1112.5089OpenAlexW3100929537MaRDI QIDQ1760320
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
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