On the complexity of the word problem for automaton semigroups and automaton groups (Q2363312): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2557440256
@@ Property / OpenAlex ID: W2557440256 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.09541
@@ Property / arXiv ID: 1611.09541 / rank @@
+Normal rank
@@ Property / cites work @@
+Implementing Computations in Automaton (Semi)groups
+Normal rank
@@ Property / cites work @@
+Growth of Schreier graphs of automaton groups.
@@ Property / cites work: Growth of Schreier graphs of automaton groups. / rank @@
+Normal rank
@@ Property / cites work @@
+The word problem in Hanoi Towers groups
@@ Property / cites work: The word problem in Hanoi Towers groups / rank @@
+Normal rank
@@ Property / cites work @@
+Automaton semigroup constructions.
@@ Property / cites work: Automaton semigroup constructions. / rank @@
+Normal rank
@@ Property / cites work @@
+Automaton semigroups: new constructions results and examples of non-automaton semigroups
+Normal rank
@@ Property / cites work @@
+Automaton semigroups
@@ Property / cites work: Automaton semigroups / rank @@
+Normal rank
@@ Property / cites work @@
+Groups and semigroups defined by colorings of synchronizing automata
+Normal rank
@@ Property / cites work @@
+A geometric approach to (semi)-groups defined by automata via dual transducers.
+Normal rank
@@ Property / cites work @@
+Freeness of automaton groups vs boundary dynamics
@@ Property / cites work: Freeness of automaton groups vs boundary dynamics / rank @@
+Normal rank
@@ Property / cites work @@
+THE FINITENESS PROBLEM FOR AUTOMATON SEMIGROUPS IS UNDECIDABLE
+Normal rank
@@ Property / cites work @@
+On Torsion-Free Semigroups Generated by Invertible Reversible Mealy Automata
+Normal rank
@@ Property / cites work @@
+Groups of intermediate growth: an introduction.
@@ Property / cites work: Groups of intermediate growth: an introduction. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4846425
@@ Property / cites work: Q4846425 / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic Space is Closed under Complementation
+Normal rank
@@ Property / cites work @@
+Q5464461
@@ Property / cites work: Q5464461 / rank @@
+Normal rank
@@ Property / cites work @@
+SELF-SIMILAR INVERSE SEMIGROUPS AND SMALE SPACES
@@ Property / cites work: SELF-SIMILAR INVERSE SEMIGROUPS AND SMALE SPACES / rank @@
+Normal rank
@@ Property / cites work @@
+INVERSE SEMIGROUPS OF PARTIAL AUTOMATON PERMUTATIONS
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3337662
@@ Property / cites work: Q3337662 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5092326
@@ Property / cites work: Q5092326 / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Q2944019
@@ Property / cites work: Q2944019 / rank @@
+Normal rank
@@ Property / cites work @@
+The method of forced enumeration for nondeterministic automata
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2363312