NotesFAQContact Us
Collection
Advanced
Search Tips
Peer reviewed Peer reviewed
ERIC Number: EJ394252
Record Type: Journal
Publication Date: 1988
Pages: N/A
Abstractor: N/A
ISBN: N/A
ISSN: N/A
EISSN: N/A
Dehn's Algorithm and the Complexity of Word Problems.
Book, Ronald V.
American Mathematical Monthly, v95 n10 p919-25 Dec 1988
The "word problem" is stated for a given collection. Facts regarding Dehn's Algorithm, definition of Thue systems, a rewriting system, lemmas and corollaries are provided. The situation is examined where the monoid presented by a finite Thue system is a group. (DC)
Descriptors: Abstract Reasoning, Algebra, Algorithms, College Mathematics, Mathematical Concepts, Mathematical Logic, Mathematical Models, Proof (Mathematics)
Publication Type: Journal Articles; Guides - Non-Classroom; Reports - Descriptive
Education Level: N/A
Audience: Teachers; Practitioners
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A