Searching for "Permutation Automata." – sorted by Relevance.
22 documents found, showing 1 through 10.
Next 10 →
-
The Action of a Few Random Permutations on r-Tuples and an Application to Cryptography
- … constructed from permutation automata (see section 2). We will exhibit in what follows a probabilistic…
- Cited by 1 (1 self) – Add To MetaCart
-
PSPACE-complete problems for subgroups of free groups and inverse finite automata
- … single accept state), whereas they are known to be in NC for permutation automata (with single accept…
- Cited by 4 (1 self) – Add To MetaCart
-
On the Cascaded Decomposition of Automata, its Complexity and its Application to Logic
- …-product) of simpler automata of two kinds: reset automata and permutation automata. If the automaton is non…
- Cited by 4 (0 self) – Add To MetaCart
-
Diversity-Based Inference of Finite Automata
- … present and prove the effectiveness of a probabilistic algorithm for inferring permutation automata. We…
- Cited by 52 (1 self) – Add To MetaCart
-
A Decomposition Theorem for Probabilistic Transition Systems
- … cascade product of simple permutation automata and reset automata. This theorem is beyond the scope…
- Cited by 4 (0 self) – Add To MetaCart
-
The Size of Power Automata
- … in the study of cellular automata. 2 1-Permutation Automata and Blow-Up 2.1 Near Permutation Automata…
- Cited by 12 (6 self) – Add To MetaCart
-
Exactly Learning Automata of Small Cover Time
- … to the outdegree [1]. This class includes the underlying graphs of permutation automata and automata that simulate…
- Cited by 5 (3 self) – Add To MetaCart
-
Linear Cellular Automata and Fischer Automata
- … to a permutation automaton. Moreover, the corresponding minimal Fischer automata as well as the minimal…
- Cited by 11 (6 self) – Add To MetaCart
-
Exact Results for Accepting Probabilities of Quantum Automata
- …), the class of languages that can be recognized is just the languages recognized by permutation automata…
- Cited by 5 (1 self) – Add To MetaCart
-
Iterative Block Methods for Solving Stochastic Automata Network Models of a Computer Network Switch
- … of stochastic automata and synchronization events, and moreover, permutation of rows or columns of global…
- Cited by 1 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
