NAME

       pdtshortestpath - find the shortest path in a PDT

SYNOPSIS

       pdtshortestpath [OPTIONS] in.pdt [out.fst]

DESCRIPTION

       Finds the shortest path in a (bounded-stack) PDT.

OPTIONS

       Boolean  options  accept  either  true  or false as a value, or the implicit value true if
       neither value is specified.

       --fst_align[=BOOLEAN]
              Write FST data aligned where appropriate.  Default: false.

       --fst_compat_symbols[=BOOLEAN]
              Require symbol tables to match when appropriate.  Default: true.

       --fst_default_cache_gc[=BOOLEAN]
              Enable garbage collection of cache.  Default: true.

       --fst_default_cache_gc_limit=N
              Set the cache byte size that triggers garbage collection.  Default: 1048576.

       --fst_error_fatal[=BOOLEAN]
              If true, FST errors are fatal.  Otherwise, returned objects  are  flagged  as  bad.
              For  example,  FSTs  are  returned  with  the  kError property set to true, and FST
              weights set so that Member() returns false.  Default: true.

       --fst_field_separator=STRING
              Set the characters used as a separator between printed fields.  Default: "     ".

       --fst_read_mode=STRING
              Set the default file reading mode for  mappable  files,  either  "read"  or  "map".
              Default: "read".

       --fst_verify_properties[=BOOLEAN]
              Verify fst properties queried by TestProperties.  Default: false.

       --fst_weight_parentheses=STRING
              Set  the characters enclosing the first weight of a printed composite weight (e.g.,
              pair weight, tuple weight, and derived classes) to  ensure  proper  I/O  of  nested
              composite  weights.   Must  have  size  0 (none) or 2 (open and close parenthesis).
              Default: no parentheses.

       --fst_weight_separator=CHARACTER
              Set the character separator between printed composite weights.  Default: comma.

       --help[=BOOLEAN]
              Show usage information.  Default: false.

       --helpshort[=BOOLEAN]
              Show brief usage information.  Default: false.

       --keep_parentheses[=BOOLEAN]
              Keep PDT parentheses in the result.  Default: false.

       --path_gc[=BOOLEAN]
              Garbage collect the shortest path data.  Default: true.

       --pdt_parentheses=STRING
              Set the PDT parenthesis label pairs.

       --queue_type=TYPE
              Set the queue type, one of fifo, lifo, and state.  Default: fifo.

       --save_relabel_ipairs=FILENAME
              Save input relabel pairs to file.  Default: do not save.

       --save_relabel_opairs=FILENAME
              Save output relabel pairs to file.  Default: do not save.

       --tmpdir=PATHNAME
              Set the temporary directory to use.  Default: /tmp.

       --v[=N]
              Set the verbosity level.  Default: 0.

SEE ALSO

       fstshortestpath(1), pdtcompose(1), pdtexpand(1), pdtinfo(1), pdtreplace(1), pdtreverse(1)