\texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata (Q1575552): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+The Nielsen reduction and P-complete problems in free groups
+Normal rank
@@ Property / cites work @@
+On the complexity of intersection and conjugacy problems in free groups
+Normal rank
@@ Property / cites work @@
+Time/Space Trade-Offs for Reversible Computation
@@ Property / cites work: Time/Space Trade-Offs for Reversible Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3859267
@@ Property / cites work: Q3859267 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-automaton aperiodicity is PSPACE-complete
@@ Property / cites work: Finite-automaton aperiodicity is PSPACE-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040880
@@ Property / cites work: Q4040880 / rank @@
+Normal rank
@@ Property / cites work @@
+INVERSE MONOIDS OF DOT-DEPTH TWO
@@ Property / cites work: INVERSE MONOIDS OF DOT-DEPTH TWO / rank @@
+Normal rank
@@ Property / cites work @@
+Q4132170
@@ Property / cites work: Q4132170 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Bennett’s Time-Space Tradeoff for Reversible Computation
+Normal rank
@@ Property / cites work @@
+Q4145882
@@ Property / cites work: Q4145882 / rank @@
+Normal rank
@@ Property / cites work @@
+FREE INVERSE MONOIDS AND GRAPH IMMERSIONS
@@ Property / cites work: FREE INVERSE MONOIDS AND GRAPH IMMERSIONS / rank @@
+Normal rank
@@ Property / cites work @@
+Q5641083
@@ Property / cites work: Q5641083 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3776657
@@ Property / cites work: Q3776657 / rank @@
+Normal rank
@@ Property / cites work @@
+A Problem on Rational Subsets of the Free Group
@@ Property / cites work: A Problem on Rational Subsets of the Free Group / rank @@
+Normal rank
@@ Property / cites work @@
+Q4285784
@@ Property / cites work: Q4285784 / rank @@
+Normal rank
@@ Property / cites work @@
+Topology of finite graphs
@@ Property / cites work: Topology of finite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of some problems from the theory of automata
+Normal rank
@@ Property / cites work @@
+REFINING KNOWN RESULTS ON THE GENERALIZED WORD PROBLEM FOR FREE GROUPS
+Normal rank