66.6 The automatic groups program

Automata(rws, [large], [filestore], [diff1])

Run the external automatic groups program on the rewriting system rws. Autgroup returns true if successful and false otherwise. If successful, it appends two finite state automata rws.diff1c and rws.wa to rws. The first of these can be used for word-reduction, and the second for counting and enumeration of irreducible words (i.e. words in normal form). In fact, the second is the word-acceptor of the automatic structure. (The multiplier automata of the automatic structure are not currently saved when using the GAP interface. To access these, the user should either use KBMAG as a stand-alone, or complain to the author.)

The three optional parameters to Automata are all boolean, and false by default. Setting large true results in some of the control parameters (such as rws.maxeqns and rws.tidyint) being set larger than they would be otherwise. This is necessary for examples that require a large amount of space. Setting filestore true results in more use being made of temporary files than would be otherwise. This makes the program run slower, but it may be necessary if you are short of core memory. Setting diff1 to be true is a more technical option, which is explained more fully in the documentation for the stand-alone KBMAG package. It is not usually necessary or helpful, but it enables one or two examples to complete that would otherwise run out of space.

The ordering field of rws must currently be equal to ``shortlex" for Automata to be applicable. The control parameters for rws that are likely to be relevant are maxeqns and maxwdiffs.

Previous Up Top Next
Index

GAP 3.4.4
April 1997