Cover Image

Product gales and Finite state dimension

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	S, Akhil
Format:	Preprint
Published:	2025
Subjects:	Information Theory 68P30 68Q45
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Generalized Word-Representable Graphs
by: Feng, Zhidan, et al.
Published: (2024)

On Quantum Context-Free Grammars
by: Aruja, Merina, et al.
Published: (2025)

Generalized Samorodnitsky noisy function inequalities, with applications to error-correcting codes
by: Abawonse, Olakunle S., et al.
Published: (2025)

Weighing Obese Timed Languages
by: Asarin, Eugene, et al.
Published: (2025)

Computing the Bandwidth of Meager Timed Automata
by: Asarin, Eugene, et al.
Published: (2024)

On the Intersection Problem for Quantum Finite Automata
by: Benso, Andrea, et al.
Published: (2024)

Conditional normality and finite-state dimensions revisited
by: Shen, Alexander
Published: (2024)

Bandwidth of Nondeterministic Finite Automata
by: Cho, Da-Jung, et al.
Published: (2026)

New Linear Codes from Matrix-Product Codes with Polynomial Units
by: Hernando, Fernando, et al.
Published: (2009)

Heart Disease Detection using Quantum Computing and Partitioned Random Forest Methods
by: Heidari, Hanif, et al.
Published: (2022)

Certified Finite-State Induction for a Perturbed Hofstadter Recursion
by: Mantovanelli, Marco
Published: (2026)

Semidirect Product Decompositions for Periodic Regular Languages
by: Inoue, Yusuke, et al.
Published: (2024)

Pre-Asymptotic Trainability in Photonic Variational Circuits under Postselection
by: Xie, Yichen, et al.
Published: (2026)

A Unary-to-Nonunary Transition in the Accepting-State Spectrum of Right Quotient for Permutation Automata
by: German, Samuel
Published: (2026)

Fast Algorithms for the Computation of the Minimum Distance of a Random Linear Code
by: Hernando, Fernando, et al.
Published: (2016)

Two Problems on Quantum Computing in Finite Abelian Groups
by: Pastor-Díaz, Ulises, et al.
Published: (2026)

Residual-Entropy Accounting for Routed Atom-Budgeted Learned Indexes
by: Alpay, Faruk, et al.
Published: (2026)

Languages given by Finite Automata over the Unary Alphabet
by: Czerwiński, Wojciech, et al.
Published: (2023)

Separate Before You Compress: The WWHO Tokenization Architecture
by: Darshana, Kusal
Published: (2026)

On Unique Error Patterns in the Levenshtein's Sequence Reconstruction Model
by: Junnila, Ville, et al.
Published: (2024)

Classically Time-Controlled Quantum Automata: Definition and Properties
by: Díaz-Caro, Alejandro, et al.
Published: (2018)

Rational Functions on the Projective Line from a Computational Viewpoint
by: Badr, Eslam, et al.
Published: (2025)

A novel approach to multi-image quantum encryption/decryption using qudits
by: Levaillant, Claire
Published: (2025)

Illustrating Finite Automata with Grail+ and TikZ
by: May, Alastair, et al.
Published: (2024)

Levenshtein's Sequence Reconstruction Problem and Results for Larger Alphabet Sizes
by: Junnila, Ville, et al.
Published: (2025)

Resource bounded Kučera-Gács Theorems
by: Nandakumar, Satyadev, et al.
Published: (2026)

Implementing Basic Arithmetic in $\mathbb{F}_p$ via $\mathbb{F}_2$, and Its Application for Computing the Hamming Distance of Linear Codes
by: Hernando, Fernando, et al.
Published: (2026)

Quantum Query Complexity of the Hyperoctahedral Group
by: Bae, Ji Ho
Published: (2026)

On A. V. Anisimov's problem for finding a polynomial algorithm checking inclusion of context-free languages in group languages
by: Yordzhev, Krasimir
Published: (2026)

Bishop's (up)crossing inequality and lower semicomputable random reals revisited
by: Andreev, Mikhail, et al.
Published: (2025)

GPT-2 as a Compression Preprocessor: Improving Gzip for Structured Text Domains
by: Ojha, Anurag Kumar
Published: (2025)

Perfectly-Private Analog Secure Aggregation in Federated Learning
by: Jaramillo-Velez, Delio, et al.
Published: (2025)

Amortized Locally Decodable Codes for Insertions and Deletions
by: Blocki, Jeremiah, et al.
Published: (2025)

Optimal Single-Shot Decoding of Quantum Codes
by: Cumitini, Aldo, et al.
Published: (2023)

Influences of some families of error-correcting codes
by: Egan, Hailey, et al.
Published: (2023)

Semantic-Preserving Feature Partitioning for Multi-View Ensemble Learning
by: Khorshidi, Mohammad Sadegh, et al.
Published: (2024)

Point-to-set Principle and Constructive Dimension Faithfulness
by: Nandakumar, Satyadev, et al.
Published: (2024)

The Optimality of a Nested Generalized Pairwise Group Testing Procedure
by: Malinovsky, Yaakov, et al.
Published: (2025)

All Kolmogorov complexity functions are optimal, but are some more optimal?
by: Bauwens, Bruno, et al.
Published: (2025)

Languages of Words of Low Automatic Complexity Are Hard to Compute
by: Chen, Joey, et al.
Published: (2025)