Skip to main content
Taylor & Francis Group Logo
Advanced Search

Click here to search books using title name,author name and keywords.

  • Login
  • Hi, User  
    • Your Account
    • Logout
Advanced Search

Click here to search books using title name,author name and keywords.

Breadcrumbs Section. Click here to navigate to respective pages.

Chapter

Finding the Automatic Structure: Practical Methods

Chapter

Finding the Automatic Structure: Practical Methods

DOI link for Finding the Automatic Structure: Practical Methods

Finding the Automatic Structure: Practical Methods book

Finding the Automatic Structure: Practical Methods

DOI link for Finding the Automatic Structure: Practical Methods

Finding the Automatic Structure: Practical Methods book

ByDavid B.A. Epstein
BookWord Processing in Groups

Click here to navigate to parent product.

Edition 1st Edition
First Published 1992
Imprint A K Peters/CRC Press
Pages 22
eBook ISBN 9780429107948

ABSTRACT

In the previous chapter we described a completely general, albeit impractical, procedure to find a group's automatic structure. In this chapter we trade generality for expediency, and limit ourselves to searching for a Shortlexautomatic (see page 56). This is a much less daunting task than to search among all automatic structures, for at least two reasons: First, Shortlex is a prefix closed language with uniqueness. This allows us to greatly simplify the axioms given in Section 5.1. We will essentially reprove the results of Section 5.1 in this context; the repetition is justified by the greater simplicity of the proof of the specialized result. A second reason is that we can use the Knuth-Bendix procedure [BL82] to find reduction rules that encode, in a much more efficient way, the same information given by the Cayley graph of the group.

T&F logoTaylor & Francis Group logo
  • Policies
    • Privacy Policy
    • Terms & Conditions
    • Cookie Policy
    • Privacy Policy
    • Terms & Conditions
    • Cookie Policy
  • Journals
    • Taylor & Francis Online
    • CogentOA
    • Taylor & Francis Online
    • CogentOA
  • Corporate
    • Taylor & Francis Group
    • Taylor & Francis Group
    • Taylor & Francis Group
    • Taylor & Francis Group
  • Help & Contact
    • Students/Researchers
    • Librarians/Institutions
    • Students/Researchers
    • Librarians/Institutions
  • Connect with us

Connect with us

Registered in England & Wales No. 3099067
5 Howick Place | London | SW1P 1WG © 2021 Informa UK Limited