Copertina

Finite Automata Encoding Piecewise Polynomials

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Berdinsky, Dmitry, Kruengthomya, Prohrak
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Computational Geometry Formal Languages and Automata Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Cayley Automatic Groups and Numerical Characteristics of Turing Transducers
di: Berdinsky, Dmitry
Pubblicazione: (2016)

Power of Counting by Nonuniform Families of Polynomial-Size Finite Automata
di: Yamakami, Tomoyuki
Pubblicazione: (2023)

Pumping-Like Results for Copyless Cost Register Automata and Polynomially Ambiguous Weighted Automata
di: Mazowiecki, Filip, et al.
Pubblicazione: (2025)

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

Repetitive Finite Automata With Translucent Letters
di: Mráz, František, et al.
Pubblicazione: (2024)

Descriptional Complexity of Finite Automata -- Selected Highlights
di: Salomaa, Arto, et al.
Pubblicazione: (2023)

Measure Many Quantum Finite Automata on Infinite Words
di: Midya, Abhisek, et al.
Pubblicazione: (2026)

Complexity of Unary Exclusive Nondeterministic Finite Automata
di: Kutrib, Martin, et al.
Pubblicazione: (2024)

Unambiguous and Co-Nondeterministic Computations of Finite Automata and Pushdown Automata Families and the Effects of Multiple Counters
di: Yamakami, Tomoyuki
Pubblicazione: (2024)

Optimal Approximate Minimization of One-Letter Weighted Finite Automata
di: Lacroce, Clara, et al.
Pubblicazione: (2023)

Intersecting Dense Automata
di: Chistikov, Dmitry, et al.
Pubblicazione: (2026)

Reversible Weighted Automata over Finite Rings and Monoids with Commuting Idempotents
di: Kostolányi, Peter, et al.
Pubblicazione: (2026)

Mata, a Fast and Simple Finite Automata Library (Technical Report)
di: Chocholatý, David, et al.
Pubblicazione: (2023)

The Quadratic State Cost of Classical Simulation of One-Way Quantum Finite Automata
di: Chen, Zeyu, et al.
Pubblicazione: (2026)

Characterizing the Polynomial-Time Minimizable $ω$-Automata
di: Radi, Bader Abu, et al.
Pubblicazione: (2025)

Tilt Automata: Gathering Particles With Uniform External Control
di: Fekete, Sándor P., et al.
Pubblicazione: (2026)

Generalised Arc Consistency via the Synchronised Product of Finite Automata wrt a Constraint
di: Beldiceanu, Nicolas
Pubblicazione: (2025)

Nonuniform Families of Polynomial-Size Quantum Finite Automata and Quantum Logarithmic-Space Computation with Polynomial-Size Advice
di: Yamakami, Tomoyuki
Pubblicazione: (2019)

Mathematical Approach in Automata and Automata Association
di: Maciel, Sergio Henrique
Pubblicazione: (2020)

Parikh Automata on Finite and Infinite Words
di: Grobler, Mario, et al.
Pubblicazione: (2023)

Explorability in Pushdown Automata
di: Bedi, Ayaan, et al.
Pubblicazione: (2025)

Determinisation and Unambiguisation of Polynomially-Ambiguous Rational Weighted Automata
di: Jecker, Ismaël, et al.
Pubblicazione: (2023)

GrappaRE -- A Tool for Efficient Graph Recognition Based on Finite Automata and Regular Expressions
di: De Rosa, Mattia, et al.
Pubblicazione: (2025)

On Shuffling and Splitting Automata
di: Cunningham, Ignacio Mollo
Pubblicazione: (2024)

Explorable Parity Automata
di: Hazard, Emile, et al.
Pubblicazione: (2024)

Automata on Graph Alphabets
di: Bazille, Hugo, et al.
Pubblicazione: (2026)

Quantitative Language Automata
di: Henzinger, Thomas A., et al.
Pubblicazione: (2025)

Asynchronism in Cellular Automata
di: Gautam, Virendra Kumar
Pubblicazione: (2025)

Automata-based constraints for language model decoding
di: Koo, Terry, et al.
Pubblicazione: (2024)

Invariants for One-Counter Automata with Disequality Tests
di: Chistikov, Dmitry, et al.
Pubblicazione: (2024)

Winning Strategies for the Synchronization Game on Subclasses of Finite Automata
di: Fernau, Henning, et al.
Pubblicazione: (2024)

Localising Stochasticity in Weighted Automata
di: Agarwal, Smayan, et al.
Pubblicazione: (2026)

History-deterministic Parikh Automata
di: Erlich, Enzo, et al.
Pubblicazione: (2022)

Saturation Problems for Families of Automata
di: Bohn, León, et al.
Pubblicazione: (2025)

Nominal Automata with Name Deallocation
di: Prucker, Simon, et al.
Pubblicazione: (2026)

Determinism in Multi-Soliton Automata
di: Bordihn, Henning, et al.
Pubblicazione: (2024)

Simulations for Event-Clock Automata
di: Akshay, S, et al.
Pubblicazione: (2022)

On the Simulation Cost of Quantum Finite Automata
di: Chen, Zeyu, et al.
Pubblicazione: (2026)

Visibly Recursive Automata
di: Dubrulle, Kévin, et al.
Pubblicazione: (2026)

On Complementation of Nondeterministic Finite Automata without Full Determinization (Technical Report)
di: Holík, Lukáš, et al.
Pubblicazione: (2025)