Search results
From MaRDI portal
- Paper The word problem 1959-01-01 Paper An analysis of Turing's The word problem in semi-groups with cancellation 1958-01-01 Paper THE WORD PROBLEM 1958-01-01...10 bytes (19 words) - 21:09, 12 December 2023
- MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS 2023-11-14 Paper On the word problem for weakly compressible...10 bytes (20 words) - 21: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 (18 words) - 10:09, 6 October 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 (19 words) - 11:34, 12 December 2023
- Geometry of word equations in simple algebraic groups over special fields 2019-08-22 Paper Word maps on perfect algebraic groups 2019-01-18 Paper Word maps and...10 bytes (17 words) - 00:05, 9 December 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 (18 words) - 11:39, 8 December 2023
- Approximation of some NP-hard optimization problems by finite machines, in probability 2001-08-20 Paper ON THE WORD PROBLEM FOR TENSOR PRODUCTS AND AMALGAMS OF...10 bytes (18 words) - 03:32, 9 December 2023
- partial words 2018-06-26 Paper On the string consensus problem and the Manhattan sequence consensus problem 2018-02-16 Paper Efficient algorithms for shortest...10 bytes (17 words) - 02:44, 10 December 2023
- 2014-09-26 Paper Computing the Partial Word Avoidability Indices of Ternary Patterns 2014-08-19 Paper Computing the partial word avoidability indices of binary...10 bytes (18 words) - 18:15, 9 December 2023
- Publication Date of Publication Type Generic complexity of the word problem in some semigroups 2024-01-11 Paper https://portal.mardi4nfdi.de/entity/Q6081726...10 bytes (18 words) - 15:19, 10 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 (17 words) - 12:00, 9 December 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 (18 words) - 10:13, 12 December 2023
- chains 1995-05-15 Paper Optimal word chains for the Thue-Morse word 1989-01-01 Paper Enumeration of factors in the Thue-Morse word 1989-01-01 Paper Addition...10 bytes (17 words) - 00:40, 10 December 2023
- of Publication Type On sequences of word maps of compact topological groups 2022-07-05 Paper On the image of a word map with constants of a simple algebraic...10 bytes (17 words) - 18:52, 9 December 2023
- Publication Type Some trace monoids where both the Star problem and the Finite Power Property Problem are decidable 2022-08-18 Paper A characterization of...10 bytes (16 words) - 12:19, 11 December 2023
- subgroups of finitely presented groups. I 1977-01-01 Paper The word problem and power problem in 1-relator groups are primitive recursive 1975-01-01 Paper...10 bytes (18 words) - 10:12, 12 December 2023
- and variations on Higman's group 2019-04-24 Paper Taming the hydra: The word problem and extreme integer compression 2018-11-12 Paper https://portal.mardi4nfdi...10 bytes (18 words) - 09:54, 11 December 2023
- On the maximum number of cubic subwords in a word 2012-11-15 Paper The maximal number of cubic runs in a word 2012-11-06 Paper On the maximal sum of exponents...10 bytes (16 words) - 02:44, 10 December 2023
- Paper Decidability of the word problem in Yamamura's HNN extensions of finite inverse semigroups. 2008-12-02 Paper Mortality Problem for 2×2 Integer Matrices...10 bytes (16 words) - 23:29, 10 December 2023
- summable \(\gamma\)-elements for word-hyperbolic groups 2022-05-20 Paper The Baum-Connes conjecture with coefficients for word-hyperbolic groups (after Vincent...10 bytes (16 words) - 11:06, 8 December 2023