DocumentCode :
2032824
Title :
An efficient strategy for word-cycle completion in finitely presented groups
Author :
Gadelha, Luiz M R, Jr. ; Ayala-Rincon, Mauricio
Author_Institution :
Departmento de Ciencia de Computacao, Brasilia Univ., Brazil
fYear :
2001
fDate :
2001
Firstpage :
80
Lastpage :
85
Abstract :
We present an efficient strategy for the application of the inference rules of a completion procedure for finitely presented groups. This procedure has been proposed by Cremanns and Otto and uses a combinatorial structure called word-cycle. Our strategy is complete in the sense that a set of persistent word-cycles can be used to solve the reduced word problem of the finitely presented group given as input. This procedure has been implemented in order to experiment with various examples of groups
Keywords :
combinatorial mathematics; inference mechanisms; rewriting systems; Knuth-Bendix completion; combinatorial structure; finitely presented group; finitely presented groups; inference rules; reduced word problem; string-rewriting systems; word-cycle completion; Automata; Books; Equations; Formal languages; Polynomials;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science Society, 2001. SCCC '01. Proceedings. XXI Internatinal Conference of the Chilean
Conference_Location :
Punta Arenas
ISSN :
1522-4902
Print_ISBN :
0-7695-1396-4
Type :
conf
DOI :
10.1109/SCCC.2001.972635
Filename :
972635
Link To Document :
بازگشت