
Accession Number : AD0704130
Title : THE ALGEBRAIC INVARIANCE OF THE WORD PROBLEM IN GROUPS,
Corporate Author : CALIFORNIA UNIV IRVINE DEPT OF MATHEMATICS
Personal Author(s) : Cannonito,Frank B.
Report Date : 19 OCT 1969
Pagination or Media Count : 18
Abstract : A study of conditions on classes of recursive function sufficient to insure the algebraic invariance of the work problem in finitely generated (f.g.) groups, that is, conditions such that for all f.g. presentations the algorithm solving the word problem resides in the same class. Several proposed classes satisfying these conditions are given and examples of finitely presented groups having word problems for these classes are constructed.
Descriptors : (*GROUPS(MATHEMATICS), MATHEMATICAL LOGIC), RECURSIVE FUNCTIONS, INVARIANCE
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE