Complexity, combinatorial group theory and the language of palutators (Q1105698): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Groups and NTS languages
@@ Property / cites work: Groups and NTS languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3748486
@@ Property / cites work: Q3748486 / rank @@
+Normal rank
@@ Property / cites work @@
+Groups Presented by Finite Two-Monadic Church-Rosser Thue Systems
+Normal rank
@@ Property / cites work @@
+Finite complete rewriting systems and the complexity of word problem
+Normal rank
@@ Property / cites work @@
+Confluent and Other Types of Thue Systems
@@ Property / cites work: Confluent and Other Types of Thue Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Dehn's Algorithm and the Complexity of Word Problems
+Normal rank
@@ Property / cites work @@
+Thue systems as rewriting systems
@@ Property / cites work: Thue systems as rewriting systems / rank @@
+Normal rank
@@ Property / cites work @@
+Some two-generator one-relator non-Hopfian groups
@@ Property / cites work: Some two-generator one-relator non-Hopfian groups / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchies of Computable groups and the word problem
+Normal rank
@@ Property / cites work @@
+Q3311653
@@ Property / cites work: Q3311653 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3964552
@@ Property / cites work: Q3964552 / rank @@
+Normal rank
@@ Property / cites work @@
+Complete semi-Thue systems for abelian groups
@@ Property / cites work: Complete semi-Thue systems for abelian groups / rank @@
+Normal rank
@@ Property / cites work @@
+Commutative monoids have complete presentations by free (non-commutative) monoids
+Normal rank
@@ Property / cites work @@
+The complexity of Dehn's algorithm for word problems in groups
+Normal rank
@@ Property / cites work @@
+The accessibility of finitely presented groups
@@ Property / cites work: The accessibility of finitely presented groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4055156
@@ Property / cites work: Q4055156 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3341886
@@ Property / cites work: Q3341886 / rank @@
+Normal rank
@@ Property / cites work @@
+One-tape, off-line Turing machine computations
@@ Property / cites work: One-tape, off-line Turing machine computations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Q3338229
@@ Property / cites work: Q3338229 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4145882
@@ Property / cites work: Q4145882 / rank @@
+Normal rank
@@ Property / cites work @@
+Word Problems Solvable in Logspace
@@ Property / cites work: Word Problems Solvable in Logspace / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudo-natural algorithms for the word problem for finitely presented monoids and groups
+Normal rank
@@ Property / cites work @@
+Q3775714
@@ Property / cites work: Q3775714 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5513066
@@ Property / cites work: Q5513066 / rank @@
+Normal rank
@@ Property / cites work @@
+Groups, the theory of ends, and context-free languages
+Normal rank
@@ Property / cites work @@
+Recursive unsolvability of group theoretic problems
+Normal rank
@@ Property / cites work @@
+Q3697214
@@ Property / cites work: Q3697214 / rank @@
+Normal rank
@@ Property / cites work @@
+Word problems and a homological finiteness condition for monoids
+Normal rank
@@ Property / cites work @@
+Q3026992
@@ Property / cites work: Q3026992 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4720786
@@ Property / cites work: Q4720786 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4085717
@@ Property / cites work: Q4085717 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3687751
@@ Property / cites work: Q3687751 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3962990
@@ Property / cites work: Q3962990 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3048248
@@ Property / cites work: Q3048248 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1105698