Imagen de Portada

Rauzy dimension and finite-state dimension

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Becher, Verónica, Carton, Olivier, Figueira, Santiago
Formato:	Preprint
Publicado:	2024
Materias:	Information Theory Formal Languages and Automata Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Deterministic pushdown automata can compress some normal sequences
por: Carton, Olivier, et al.
Publicado: (2022)

Automata for the commutative closure of regular sets
por: Becher, Verónica, et al.
Publicado: (2025)

Multihead Finite-State Compression
por: Lutz, Neil
Publicado: (2025)

The Agafonov and Schnorr-Stimm theorems for probabilistic automata
por: Bienvenu, Laurent, et al.
Publicado: (2025)

[Draft] High-order estimation-based properties and high-order observers for labeled finite-state automata
por: Zhang, Kuize, et al.
Publicado: (2024)

The complexity of reachability problems in strongly connected finite automata
por: Kiefer, Stefan, et al.
Publicado: (2025)

Linear Recurrence Sequence Automata and the Addition of Abstract Numeration Systems
por: Carton, Olivier, et al.
Publicado: (2024)

Explorable Parity Automata
por: Hazard, Emile, et al.
Publicado: (2024)

Quantum finite automata and linear context-free languages: a decidable problem
por: Bertoni, A., et al.
Publicado: (2013)

On state complexity for subword-closed languages
por: Guyot, Jérôme
Publicado: (2024)

Nondeterministic state complexity of square root
por: Onishchenko, Sergey
Publicado: (2026)

Characterizing normality via automata and random matrix products
por: Bienvenu, Laurent, et al.
Publicado: (2026)

Infinite-state Games with Energy Objectives Beyond Counters
por: Sağlam, Irmak, et al.
Publicado: (2026)

Characterization of deterministically recognizable weighted tree languages over commutative semifields by finitely generated and cancellative scalar algebras
por: Fülöp, Zoltán, et al.
Publicado: (2025)

On the Minimisation of Deterministic and History-Deterministic Generalised (co)Büchi Automata
por: Casares, Antonio, et al.
Publicado: (2024)

Measuring Grammatical Diversity from Small Corpora: Derivational Entropy Rates, Mean Length of Utterances, and Annotation Invariance
por: Martin, Fermin Moscoso del Prado
Publicado: (2024)

Soft state reduction of fuzzy automata over residuated lattices
por: Nguyen, Linh Anh, et al.
Publicado: (2025)

Mahler equations for Zeckendorf numeration
por: Carton, Olivier, et al.
Publicado: (2024)

Is decidability of the Submonoid Membership Problem closed under finite extensions?
por: Shafrir, Doron
Publicado: (2024)

Multi-Head Finite-State Dimension
por: Huang, Xiang, et al.
Publicado: (2025)

One Adaptive Trailing Head Can Outperform Many Oblivious Trailing Heads
por: Cruz, Julianne, et al.
Publicado: (2026)

Banach density of generated languages: Dichotomies in topology and dimension
por: Kleinberg, Jon, et al.
Publicado: (2026)

Refl-Spanners: A Purely Regular Approach to Non-Regular Core Spanners
por: Schmid, Markus L., et al.
Publicado: (2020)

Finite Automata for Efficient Graph Recognition
por: Drewes, Frank, et al.
Publicado: (2024)

MITL Model Checking via Generalized Timed Automata and a New Liveness Algorithm
por: Akshay, S., et al.
Publicado: (2024)

A Formal Approach for Tuning Stochastic Oscillators
por: Ballarini, Paolo, et al.
Publicado: (2024)

A Tree Sampler for Bounded Context-Free Languages
por: Considine, Breandan
Publicado: (2024)

Distribution of Reconfiguration Languages maintaining Tree-like Communication Topology
por: Hausmann, Daniel, et al.
Publicado: (2024)

Lookahead Games and Efficient Determinisation of History-Deterministic Büchi Automata
por: Acharya, Rohan, et al.
Publicado: (2024)

Characterization of Isometric Words based on Swap and Mismatch Distance
por: Anselmo, M., et al.
Publicado: (2024)

$ω$-regular Expression Synthesis from Transition-Based Büchi Automata
por: Pert, Charles, et al.
Publicado: (2024)

Deterministic Parikh automata on infinite words
por: Grobler, Mario, et al.
Publicado: (2024)

Information-flow Interfaces and Security Lattices
por: Bartocci, Ezio, et al.
Publicado: (2024)

Synthesis from LTL with Reward Optimization in Sampled Oblivious Environments
por: Raskin, Jean-François, et al.
Publicado: (2024)

Two-Way One-Counter Nets Revisited
por: Almagor, Shaull, et al.
Publicado: (2024)

5' -> 3' Watson-Crick Automata accepting Necklaces
por: Nagy, Benedek
Publicado: (2024)

Reachability in One-Dimensional Pushdown Vector Addition Systems is Decidable
por: Bizière, Clotilde, et al.
Publicado: (2024)

The complexity of separability for semilinear sets and Parikh automata
por: Collins, Elias Rojas, et al.
Publicado: (2024)

QuAK: Quantitative Automata Kit
por: Chalupa, Marek, et al.
Publicado: (2024)

Development of parallel programs on shared data-structures -- Revised version
por: Stølen, Ketil
Publicado: (2024)