Normality and two-way automata
From MaRDI portal
Publication:2343136
DOI10.1016/j.ic.2015.02.001zbMath1309.68116OpenAlexW1990986068MaRDI QIDQ2343136
Olivier Carton, Pablo Ariel Heiber
Publication date: 4 May 2015
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2015.02.001
Formal languages and automata (68Q45) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16)
Related Items
A normal sequence compressed by PPM* but not by Lempel-Ziv 78, Finite-state independence and normal sequences, Normal Numbers and Computer Science, Normality and automata, Finite-state independence, Preservation of normality by non-oblivious group selection, On normality in shifts of finite type
Cites Work
- Unnamed Item
- Unnamed Item
- Finite-state dimension
- Normal numbers and finite automata
- Selection functions that do not preserve normality
- Endliche Automaten und Zufallsfolgen
- Expressiveness of Streaming String Transducers
- The Equivalence Problem for Single-Valued Two-Way Transducers (on NPDTOL Languages) is Decidable
- The Equivalence Problem for Deterministic Two-Way Sequential Transducers is Decidable
- MSO definable string transductions and two-way finite-state transducers
- A general theory of translation