Accession Number:

AD0608036

Title:

HIERARCHIES OF COMPUTABLE GROUPS AND THE WORD PROBLEM,

Descriptive Note:

Corporate Author:

HUGHES AIRCRAFT CO WASHINGTON D C TECHNICAL ANALYSIS OFFICE

Personal Author(s):

Report Date:

1964-09-01

Pagination or Media Count:

65.0

Abstract:

The Grzegorczyk hierarchy was extended to include the partial recursive functions, and sets of integers with decision problem restricted to any level of the hierarchy greater than four were constructed. Necessary and sufficient conditions for a finitely generated group to have its word problem solvable by a function at levels of the hierarchy greater than two were determined, and using the previously constructed sets, examples of finitely generated groups with decidable word problem restricted to levels greater than four were constructed. The work concluded with a discussion of eight unsolved problems. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE