Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Word_problem_for_groups> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- Word_problem_for_groups abstract "In mathematics, especially in the area of abstract algebra known as combinatorial group theory, the word problem for a finitely generated group G is the algorithmic problem of deciding whether two words in the generators represent the same element. More precisely, if A is a finite set of generators for G then the word problem is the membership problem for the formal language of all words in A and a formal set of inverses that map to the identity under the natural map from the free monoid with involution on A to the group G. If B is another finite generating set for G, then the word problem over the generating set B is equivalent to the word problem over the generating set A. Thus one can speak unambiguously of the decidability of the word problem for the finitely generated group G. The related but different uniform word problem for a class K of recursively presented groups is the algorithmic problem of deciding, given as input a presentation P for a group G in the class K and two words in the generators of G, whether the words represent the same element of G. Some authors require the class K to be definable by a recursively enumerable set of presentations.".
- Word_problem_for_groups wikiPageExternalLink index.php?id=11&PPN=PPN235181684_0071&DMDID=DMDLOG_0013&L=1.
- Word_problem_for_groups wikiPageExternalLink index.php?id=11&PPN=PPN235181684_0072&DMDID=DMDLOG_0039&L=1.
- Word_problem_for_groups wikiPageID "33563".
- Word_problem_for_groups wikiPageRevisionID "596388170".
- Word_problem_for_groups hasPhotoCollection Word_problem_for_groups.
- Word_problem_for_groups id "8301".
- Word_problem_for_groups title "Word problem".
- Word_problem_for_groups subject Category:Articles_containing_proofs.
- Word_problem_for_groups subject Category:Articles_with_example_pseudocode.
- Word_problem_for_groups subject Category:Combinatorics_on_words.
- Word_problem_for_groups subject Category:Group_theory.
- Word_problem_for_groups comment "In mathematics, especially in the area of abstract algebra known as combinatorial group theory, the word problem for a finitely generated group G is the algorithmic problem of deciding whether two words in the generators represent the same element.".
- Word_problem_for_groups label "Problema da palavra para grupos".
- Word_problem_for_groups label "Word problem for groups".
- Word_problem_for_groups sameAs Problema_da_palavra_para_grupos.
- Word_problem_for_groups sameAs m.083yc.
- Word_problem_for_groups sameAs Q8034369.
- Word_problem_for_groups sameAs Q8034369.
- Word_problem_for_groups wasDerivedFrom Word_problem_for_groups?oldid=596388170.
- Word_problem_for_groups isPrimaryTopicOf Word_problem_for_groups.