Search results
From MaRDI portal
- \textsf{PSPACE}-complete word problem 2023-04-27 Paper https://portal.mardi4nfdi.de/entity/Q5874276 2023-02-07 Paper The power word problem in graph products...10 bytes (13 words) - 08:44, 7 October 2023
- On the Diophantine problem in some one-relator groups 2022-08-15 Paper On the word problem for special monoids 2022-08-11 Paper A word-hyperbolic special...10 bytes (17 words) - 20:36, 24 September 2023
- Publication Type The word problem for finitary automaton groups 2023-08-17 Paper An automaton group with \textsf{PSPACE}-complete word problem 2023-04-27 Paper...10 bytes (15 words) - 09:09, 6 October 2023
- Subgroups of Groups. 1959-01-01 Paper THE WORD PROBLEM 1958-01-01 Paper An analysis of Turing's The word problem in semi-groups with cancellation 1958-01-01...10 bytes (16 words) - 20:09, 12 December 2023
- 2024-09-10 Paper Membership problems in finite groups 2024-08-06 Paper Streaming word problems 2024-08-06 Paper The power word problem in graph products 2024-07-29...10 bytes (14 words) - 09:06, 6 October 2023
- Paper WORD-HYPERBOLIC GROUPS HAVE REAL-TIME WORD PROBLEM 2002-12-15 Paper COMPUTATION IN WORD-HYPERBOLIC GROUPS 2002-12-15 Paper SOLVING THE WORD PROBLEM...10 bytes (17 words) - 10:39, 8 December 2023
- 2019-05-03 Paper Polygon-circle and word-representable graphs 2019-04-29 Paper Solving computational problems in the theory of word-representable graphs 2019-03-04...10 bytes (13 words) - 13:13, 6 October 2023
- Solvability Problem for Restricted Classes of Word Equations 2016-08-30 Paper One-Unknown Word Equations and Three-Unknown Constant-Free Word Equations 2016-08-30...10 bytes (13 words) - 04:33, 7 October 2023
- algorithms for the word problem for finitely presented monoids and groups 1985-01-01 Paper Cancellation rules and extended word problems 1985-01-01 Paper...10 bytes (13 words) - 14:00, 10 December 2023
- WITH CONTEXT-FREE CONJUGACY PROBLEMS 2011-05-03 Paper GROUPS THAT DO AND DO NOT HAVE GROWING CONTEXT-SENSITIVE WORD PROBLEM 2009-02-26 Paper An Application...10 bytes (14 words) - 01:31, 25 September 2023
- theory 2016-07-29 Paper Groups Whose Word Problem is a Petri Net Language 2015-08-07 Paper Formal Languages, Word Problems of Groups and Decidability 2014-07-07...10 bytes (15 words) - 09:13, 12 December 2023
- 1988-01-01 Paper The word problem for subvarieties of the variety \({\mathfrak N}_ 2{\mathfrak A}\) 1987-01-01 Paper The word problem in varieties of semigroups...10 bytes (16 words) - 10:34, 12 December 2023
- Correspondence Problem, and errata for the freeness problem for matrix semigroups 2022-08-31 Paper On the complexity of the word problem of the R. Thompson...10 bytes (15 words) - 02:32, 9 December 2023
- string consensus problem and the Manhattan sequence consensus problem 2018-02-16 Paper String powers in trees 2017-11-09 Paper Covering problems for partial...10 bytes (13 words) - 01:44, 10 December 2023
- commutation problem of languages 2005-06-30 Paper A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING PROBLEM 2005-06-22 Paper Some decision problems on integer...10 bytes (15 words) - 11:00, 9 December 2023
- mardi4nfdi.de/entity/Q3869404 1980-01-01 Paper Word problems 1978-01-01 Paper An algebra has a solvable word problem if and only if it is embeddable in a finitely...10 bytes (13 words) - 07:58, 6 October 2023
- function of the Thue-Morse word, the Rudin-Shapiro word, and the period-doubling word 2021-12-08 Paper Prefixes of the Fibonacci word that end with a cube 2021-11-17...10 bytes (13 words) - 05:18, 7 October 2023
- more on periodic products of groups and on a problem of A. I. Mal'tsev. 2011-11-25 Paper The Burnside problem and related topics 2011-03-10 Paper https://portal...10 bytes (16 words) - 08:31, 9 December 2023
- solution set of a word equation and its applications 2019-10-07 Paper On the complexity of computation maximal exponent of periodicity of word equations and...10 bytes (15 words) - 11:00, 9 December 2023
- https://portal.mardi4nfdi.de/entity/Q3708068 1985-01-01 Paper The Word Problem Versus the Isomorphism Problem 1984-01-01 Paper A directed $d$-group that is not a group...10 bytes (17 words) - 21:17, 9 December 2023
