On the vector space of the automatic reals

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

zbMATH Keywords

formal power seriestranscendental number\(k\)-automatic sequenceautomatic realsdigits of real numbersfinite-state function

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata sequences (11B85)

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