Search results

automata to string automata minimization 👍 👎 Minimization of Deterministic Bottom-Up Tree Transducers 👍 👎 Minimization of Symbolic Tree Automata 👍...

automata and Brzozowski's minimization algorithm Nondeterministic Moore Automata and Brzozowski’s Algorithm Minimization algorithms for sequential transducers...

Basic Results Re-describing an algorithm by Hopcroft A hierarchy of probabilistic system types Describing an algorithm by Hopcroft Confluent linear numeration...

rebound Turing machines Algebra-coalgebra duality in brzozowski's minimization algorithm Finite-Memory Strategies in POMDPs with Long-Run Average Objectives...

Cites Work Minimization of Rational Word Functions On the computational power of pushdown automata The suffix tree of a tree and minimizing sequential...

Multi-Sequential Word Relations On the sequentiality of the successor function Minimization algorithms for sequential transducers On the continuity set of an Omega rational...

(Why is that?) Minimization of Rational Word Functions The suffix tree of a tree and minimizing sequential transducers Minimization algorithms for sequential...

that?) Minimizing the sum of many rational functions Title not available (Why is that?) Probabilistic grammars and languages Minimization algorithms for sequential...

Recommendations An Evaluation of Automata Algorithms for String Analysis 👍 👎 From tree automata to string automata minimization 👍 👎 String graphs and separators...

theory? Two-Way Quantum and Classical Automata with Advice for Online Minimization Problems Time-Space Complexity Advantages for Quantum Computing Quaternionic...

Affine Automata An exact quantum algorithm for a restricted subtraction game Quantum versus classical online streaming algorithms with logarithmic size of memory...

complexity of minimizing probabilistic and quantum automata Multi-letter quantum finite automata: decidability of the equivalence and minimization of states...

a single qubit faster than the computation quantum speed limit Quantum algorithm for shortest path search in directed acyclic graph Two-way and one-way...

Keywords minimizationsubsequential transducersBrzozowskiś minimization algorithmChoffrut's minimization algorithmfunctor automata Mathematics Subject Classification...

characterizations and related concepts 👍 👎 On the minimization problem of sub-linear convex functionals 👍 👎 The Minimization of Semicontinuous Functions: Mollifier...

\(L(A)=L(B)\)? decidability results from complete formal systems Minimization algorithms for sequential transducers Squaring transducers: An efficient procedure...