Permutation automata
From MaRDI portal
Recommendations
- Operations on Permutation Automata
- scientific article; zbMATH DE number 7730620
- scientific article; zbMATH DE number 3273200
- Permutation cellular automata
- Permuting machines and permutation patterns
- Approximate models of permutational automata
- Periodically externally hereditary permutational automata
- scientific article; zbMATH DE number 1537527
- Hamming, Permutations and Automata
- Membrane Computing
Cited in
(45)- On a class of languages recognizable by probabilistic reversible decide-and-halt automata
- Une topologie du monoide libre
- Induced permutation automata and coverings of strongly connected automata
- Finite automata for languages of combinatorial interest: An order theoretical point of view
- Closure properties of subregular languages under operations
- Learning from positive and negative examples: dichotomies and parameterized algorithms
- Blocking of group automata. I: One-sided interlocking
- A structure theory of automata characterized by groups
- On the membership problem for finite automata over symmetric groups
- Learning a Random DFA from Uniform Strings and State Information
- Subdirectly irreducible fibered automata. II
- The permutation rank of an automaton II
- scientific article; zbMATH DE number 3846879 (Why is no real title available?)
- On the orders of elements of the group of automaton permutations
- Pushdown Permuter Characterization Theorem
- scientific article; zbMATH DE number 3907772 (Why is no real title available?)
- scientific article; zbMATH DE number 3907775 (Why is no real title available?)
- scientific article; zbMATH DE number 3940736 (Why is no real title available?)
- scientific article; zbMATH DE number 3984581 (Why is no real title available?)
- The permutation rank of an automaton i
- scientific article; zbMATH DE number 1522647 (Why is no real title available?)
- Operations on Permutation Automata
- Ordering sequences by permutation transducers
- scientific article; zbMATH DE number 3894482 (Why is no real title available?)
- scientific article; zbMATH DE number 3894483 (Why is no real title available?)
- Periodically externally hereditary permutational automata
- Regularity Conditions for Iterated Shuffle on Commutative Regular Languages
- On the undecidability and descriptional complexity of synchronized regular expressions
- \(\mathrm{GF}(2)\)-operations on basic families of formal languages
- All about unambiguous polynomial closure
- State complexity bounds for projection, shuffle, up- and downward closure and interior on commutative regular languages
- Decision problems for subregular classes
- Decision problems for reversible and permutation automata
- Measuring power of commutative group languages
- Sweeping permutation automata
- A hierarchy of reversible finite automata
- Closure properties of subregular languages under operations
- Subset mapping problems in solvable automata
- Closing star-free closure
- Ordered context-free grammars revisited
- Dot-depth three, return of the j-class
- Language membership problems for subregular classes
- Blocking of group automata. II: Mutual interlocking.
- State complexity of projection on languages recognized by permutation automata and commuting letters
- On reconstruction of information on an input word in a Medvedev permutation automaton given initial and final states
This page was built for publication: Permutation automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5539753)
