                             The FR package

This is the README file for the GAP package "FR",
version $Id: README,v 1.10 2009/03/27 19:28:50 gap Exp $

This package implements Functionally Recursive and Mealy automata in
GAP. These objects can be manipulated as group elements, and various
specific commands allow their manipulation as automorphisms of infinite
rooted trees. Permutation quotients can also be created and manipulated
as standard GAP groups or semigroups.

This release (0.99) is preliminary, and more functionality will be
added in the future; in particular, computations of presentations for
self-similar groups, interval arithmetic for complex dynamics, etc.
(see the TODO file for more details).

The package is distributed in source form, and does not require anything
else than a running GAP 4.4 or later. For updates, check

     http://www.uni-math.gwdg.de/laurent/FR/

To use the package, start GAP and type

LoadPackage("FR");

The "FR" package banner should appear on the screen.

For details on how to use the FR package, please consult the documentation.
It should be compiled, after the command `LoadPackage("FR")', by invoking

DOC@fr();

at the GAP prompt. The documentation will then be available in the `doc'
subdirectory (view either `manual.dvi' via `xdvi' or or `manual.pdf' via a
PDF viewer).

Roots of complex polynomials may be computed to machine precision,
through a DLL connection to an external C module. This module is only
needed for the part of FR dealing with complex dynamics and iterated
monodromy groups; it is not necessary for main FR functionality.

To compile it, run 'autoconf && ./configure && make' in FR's root
directory.

This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or any
later version.

This program is distributed in the hope that it will be useful, but
WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
General Public License for more details.

You should have received a copy of the GNU General Public License
along with this program, in the file COPYING.  If not, see
<http://www.gnu.org/licenses/>.

  Laurent Bartholdi, Göttingen, $Date: 2009/03/27 19:28:50 $
