REDUCE(1)                   Biba Tools                  REDUCE(1)

NAME
       reduce  -  builds  reduce  automaton  that  spells a given
       vocabulary

SYNOPSIS
       reduce [-a] [-f file] [-p pr] [-c cs] [-m ms]  [-d  delta]
       [-s size] [-o file]

DESCRIPTION
       reduce  is used to build the reduced automaton that spells
       a given vocabulary, explicited one word per  line  in  the
       standard input or in the given input file.

       -a     allow system paging on allocated RAM pages.

       -f file
              Read vocabulary from file.

       -p pr  Use  pr  as  maximum ratio between virtual and real
              memory sizes. If you do not use the -l option, this
              ratio  will  not  consider  real memory, but system
              virtual memory.

       -c cs  Allow the allocation of cs megabytes of real memory
              before start user-level paging.

       -m ms  Limit  to  cs  megabytes the maximum amount of real
              memory.

       -d delta
              Performs  an  automaton  reduction  at  each  delta
              states  added to it. By default, only one reduction
              is performed, at the end of the  trie  construction
              (so  at  the  end  a very large number of allocated
              states may become out of use).

       -s size
              Sorting buffer size.  A  small  value  can  provoke
              quadratic behaviour.  Default 100000.

       -o file
              Use file as basename to the files where the automa-
              ton will reside  (default  a.aut).   The  names  of
              these  files will be the basename with .st (for the
              states) and .ed (for the edges) suffixes  appended.

SEE ALSO
       biba(1), biba(3), suffaut(1)

AUTHOR
       Ricardo Ueda Karpischek (ueda@ime.usp.br)

Biba Tools                March 6, 1998                         1