• 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