On the vector space of the automatic reals
From MaRDI portal
Publication:671363
DOI10.1016/0304-3975(95)00234-0zbMath0874.11029OpenAlexW1991324676MaRDI QIDQ671363
Siegfried Lehr, John Tromp, Jeffrey O. Shallit
Publication date: 27 February 1997
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(95)00234-0
formal power seriestranscendental number\(k\)-automatic sequenceautomatic realsdigits of real numbersfinite-state function
Related Items (6)
REPRESENTATION OF A 2-POWER AS SUM OF k 2-POWERS: THE ASYMPTOTIC BEHAVIOR ⋮ On the joint subword complexity of automatic sequences ⋮ Compositions into powers of \(b\): asymptotic enumeration and parameters ⋮ The associative-commutative spectrum of a binary operation ⋮ ON THE BITS COUNTING FUNCTION OF REAL NUMBERS ⋮ On the binary expansions of algebraic numbers
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Level number sequences for trees
- Level number sequences of trees and the lambda algebra
- The ring of \(k\)-regular sequences
- Sums and rational multiples of \(q\)-automatic sequences are \(q\)-automatic
- The asymptotic number of solutions of a diophantine equation from coding theory
- G. B. Segal's Burnside ring conjecture for \((Z/2)^k\)
- Generating trees and the Catalan and Schröder numbers
- An "Oceans of Zeros" Proof That a Certain Non-Liouville Number is Transcendental
- Representations of numbers and finite automata
- Codes based on inaccurate source probabilities
- Generation and enumeration of all solutions of the characteristic sum condition
- Uniform tag sequences
- A Problem in Partitions: Enumeration of Elements of a given Degree in the free commutative entropic cyclic Groupoid
This page was built for publication: On the vector space of the automatic reals
