The boundedness and zero isolation problems for weighted automata over nonnegative rationals
From MaRDI portal
Publication:6649444
DOI10.1145/3531130.3533336MaRDI QIDQ6649444
David Purser, Markus A. Whiteland, Engel Lefaucheux, Filip Mazowiecki, Wojciech Czerwiński
Publication date: 6 December 2024
Could not fetch data.
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Handbook of weighted automata
- Factorization forests of finite height
- Algorithms for determining relative star height and star height
- On the degree of ambiguity of finite automata
- Matrices de Hankel
- Complexity of deciding Tarski algebra
- Copyless cost-register automata: structure, expressiveness, and closure properties
- When are emptiness and containment decidable for probabilistic automata?
- Deciding the value 1 problem for probabilistic leaktight automata
- Degree of Sequentiality of Weighted Automata
- On the definition of a family of automata
- Integer Vector Addition Systems with States
- Probabilistic Automata on Finite Words: Decidable and Undecidable Problems
- On semigroups of matrices over the tropical semiring
- Learning functions represented as multiplicity automata
- Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I
- Star Height via Games
- The Reachability Problem for Petri Nets Is Not Elementary
- Probabilistic Automata of Bounded Ambiguity
- Regular Functions and Cost Register Automata
- Maximal Partition Logic: Towards a Logical Characterization of Copyless Cost Register Automata
- The Logical View on Continuous Petri Nets
- Generalized Automata and Stochastic Languages
- Weak Cost Register Automata are Still Powerful
- Decidable weighted expressions with Presburger combinators
This page was built for publication: The boundedness and zero isolation problems for weighted automata over nonnegative rationals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6649444)
