Pages that link to "Item:Q1177168"
From MaRDI portal
The following pages link to On the degree of ambiguity of finite automata (Q1177168):
Displaying 50 items.
- Ambiguity and communication (Q537915) (← links)
- Single-valuedness of tree transducers is decidable in polynomial time (Q685348) (← links)
- Deciding unambiguity and sequentiality from a finitely ambiguous max-plus automaton (Q703577) (← links)
- Cycle height of finite automata (Q778006) (← links)
- On measuring nondeterminism in regular languages (Q912641) (← links)
- Component simulation-based substitutivity managing QoS and composition issues (Q988175) (← links)
- On the relation between ambiguity and nondeterminism in finite automata (Q1198953) (← links)
- A note on finitely ambiguous distance automata (Q1209373) (← links)
- Inherently nonplanar automata (Q1217777) (← links)
- Opacity of finite automata (Q1301724) (← links)
- Copyless cost-register automata: structure, expressiveness, and closure properties (Q1740663) (← links)
- On the finite degree of ambiguity of finite tree automata (Q1825038) (← links)
- Finite sequentiality of unambiguous max-plus tree automata (Q2048206) (← links)
- On degrees of ambiguity for Büchi tree automata (Q2051784) (← links)
- Probabilistic automata of bounded ambiguity (Q2064517) (← links)
- Max-plus automata (Q2074207) (← links)
- Solving string problems on graphs using the labeled direct product (Q2088591) (← links)
- Width measures of alternating finite automata (Q2096586) (← links)
- Image-binary automata (Q2096597) (← links)
- Finite ambiguity and finite sequentiality in weighted automata over fields (Q2097226) (← links)
- Deciding path size of nondeterministic (and input-driven) pushdown automata (Q2098178) (← links)
- A robust class of linear recurrence sequences (Q2105454) (← links)
- Structural properties of NFAs and growth rates of nondeterminism measures (Q2113384) (← links)
- Memoized regular expressions (Q2117661) (← links)
- Polynomially ambiguous probabilistic automata on restricted languages (Q2121470) (← links)
- Ambiguity, weakness, and regularity in probabilistic Büchi automata (Q2200844) (← links)
- Predictable semiautomata (Q2271459) (← links)
- Sequential? (Q2490822) (← links)
- When are emptiness and containment decidable for probabilistic automata? (Q2662671) (← links)
- Operations on Unambiguous Finite Automata (Q2817392) (← links)
- On Finite and Polynomial Ambiguity of Weighted Tree Automata (Q2817402) (← links)
- Joint Spectral Radius Theory for Automated Complexity Analysis of Rewrite Systems (Q3014928) (← links)
- GENERAL ALGORITHMS FOR TESTING THE AMBIGUITY OF FINITE AUTOMATA AND THE DOUBLE-TAPE AMBIGUITY OF FINITE-STATE TRANSDUCERS (Q3016223) (← links)
- Relating the Type of Ambiguity of Finite Automata to the Succinctness of Their Representation (Q3034835) (← links)
- Width of Non-deterministic Automata (Q3304146) (← links)
- (Q3974881) (← links)
- Distance automata having large finite distance or finite ambiguity (Q4032930) (← links)
- Equivalence of finite-valued tree transducers is decidable (Q4301635) (← links)
- Finite degrees of ambiguity in pattern languages (Q4365010) (← links)
- Operations on Unambiguous Finite Automata (Q4683235) (← links)
- DECIDABILITY OF THE EQUIVALENCE PROBLEM FOR FINITELY AMBIGUOUS FINANCE AUTOMATA (Q4786328) (← links)
- (Q5002806) (← links)
- (Q5079737) (← links)
- Register Transducers Are Marble Transducers (Q5089194) (← links)
- Decidability of Cutpoint Isolation for Probabilistic Finite Automata on Letter-Bounded Inputs. (Q5089287) (← links)
- (Q5090506) (← links)
- Origin-equivalence of two-way word transducers is in PSPACE (Q5090958) (← links)
- Polynomially Ambiguous Probabilistic Automata on Restricted Languages (Q5091267) (← links)
- (Q5092440) (← links)
- Probabilistic Automata of Bounded Ambiguity (Q5111632) (← links)
