Pages that link to "Item:Q908702"
From MaRDI portal
The following pages link to Improved limitedness theorems on finite automata with distance functions (Q908702):
Displaying 29 items.
- Bounded repairability of word languages (Q394744) (← links)
- Limitedness theorem on finite automata with distance functions: An algebraic proof (Q807031) (← links)
- Bounded regular path queries in view-based data integration (Q989472) (← links)
- Algorithms for determining relative inclusion star height and inclusion star height (Q1183589) (← links)
- Finite-valued distance automata (Q1341750) (← links)
- Exponential upper and lower bounds for the order of a regular language (Q1341751) (← links)
- Inclines and incline matrices: A survey. (Q1426318) (← links)
- New upper bounds to the limitedness of distance automata (Q1575957) (← links)
- Distances between languages and reflexivity of relations (Q1608895) (← links)
- The finite power problem revisited. (Q1853154) (← links)
- The finite power property in free groups (Q1870586) (← links)
- Some properties of recognizable \(\mathcal Z\)-subsets (Q1870588) (← links)
- Two techniques in the area of the star problem in trace monoids (Q1884907) (← links)
- The limitedness problem on distance automata: Hashiguchi's method revisited (Q1884970) (← links)
- On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra (Q1914078) (← links)
- Weighted automata (Q2074206) (← links)
- Regular path queries under approximate semantics (Q2502162) (← links)
- Trading Bounds for Memory in Games with Counters (Q3449476) (← links)
- A Burnside Approach to the Termination of Mohri's Algorithm for Polynomially Ambiguous Min-Plus-Automata (Q3526417) (← links)
- R-Automata (Q3541011) (← links)
- Distance automata having large finite distance or finite ambiguity (Q4032930) (← links)
- On semigroups of matrices over the tropical semiring (Q4365014) (← links)
- The product of rational languages (Q4630281) (← links)
- The closure under division and a characterization of the recognizable $\mathcal {Z}$-subsets (Q4717041) (← links)
- Methods and applications of (max,+) linear algebra (Q5048930) (← links)
- On finite automata with limited nondeterminism (extended abstract) (Q5096848) (← links)
- Universality of R-automata with Value Copying (Q5179055) (← links)
- Distance desert automata and the star height problem (Q5313718) (← links)
- REACHABILITY PROBLEMS FOR PRODUCTS OF MATRICES IN SEMIRINGS (Q5483458) (← links)
