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