1fstshortestpath(1)               User Commands              fstshortestpath(1)
2
3
4

NAME

6       fstshortestpath - find shortest paths in an FST
7

SYNOPSIS

9       fstshortestpath [OPTIONS] [in.fst [out.fst]]
10

DESCRIPTION

12       Finds shortest path(s) in an FST.
13

OPTIONS

15       Boolean options accept either true or false as a value, or the implicit
16       value true if neither value is specified.
17
18       --fst_compat_symbols[=BOOLEAN]
19              Require symbol tables to match when appropriate.  Default: true.
20
21       --fst_default_cache_gc[=BOOLEAN]
22              Enable garbage collection of cache.  Default: true.
23
24       --fst_verify_properties[=BOOLEAN]
25              Verify  fst  properties  queried  by  TestProperties.   Default:
26              false.
27
28       --help Show usage information.
29
30       --unique[=BOOLEAN]
31              Return unique strings.  Default: false.
32
33       --fst_field_separator=STRING
34              Set  the  characters used as a separator between printed fields.
35              Default: "     ".
36
37       --fst_weight_parentheses=STRING
38              Set the characters enclosing the first weight of a printed  com‐
39              posite  weight  (e.g.,  pair  weight,  tuple weight, and derived
40              classes) to ensure proper I/O of nested composite weights.  Must
41              have  size 0 (none) or 2 (open and close parenthesis).  Default:
42              no parentheses.
43
44       --fst_weight_separator=CHARACTER
45              Set the character separator between printed  composite  weights.
46              Default: comma.
47
48       --queue_type=TYPE
49              Set  the  queue  type, one of auto, fifo, lifo, shortest, state,
50              and top.  Default: auto.
51
52       --save_relabel_ipairs=FILENAME
53              Save input relabel pairs to file.  Default: do not save.
54
55       --save_relabel_opairs=FILENAME
56              Save output relabel pairs to file.  Default: do not save.
57
58       --tmpdir=PATHNAME
59              Set the temporary directory to use.  Default: /tmp.
60
61       --weight=THRESHOLD
62              Set the weight threshold.  Default: "".
63
64       --v[=N]
65              Set the verbosity level.  Default: 0.
66
67       --fst_default_cache_gc_limit=N
68              Set the  cache  byte  size  that  triggers  garbage  collection.
69              Default: 1048576.
70
71       --nshortest=N
72              Return N-shortest paths.  Default: 1.
73
74       --nstate=NUMBER
75              Set the state number threshold.  Default: -1.
76
77       --delta=VALUE
78              Set the comparison/quantization delta.  Default: 0.000976562.
79

SEE ALSO

81       fstarcsort(1),  fstclosure(1),  fstcompile(1),  fstcompose(1),  fstcon‐
82       cat(1),  fstconnect(1),  fstconvert(1),  fstdeterminize(1),  fstdiffer‐
83       ence(1),  fstdraw(1),  fstencode(1),  fstepsnormalize(1),  fstequal(1),
84       fstequivalent(1), fstinfo(1), fstintersect(1), fstinvert(1), fstmap(1),
85       fstminimize(1),  fstprint(1),  fstproject(1),  fstprune(1), fstpush(1),
86       fstrandgen(1),     fstrelabel(1),     fstreplace(1),     fstreverse(1),
87       fstreweight(1), fstrmepsilon(1), fstshortestdistance(1), fstsymbols(1),
88       fstsynchronize(1), fsttopsort(1), fstunion(1)
89
90
91
92OpenFst 1.2.7                    February 2011              fstshortestpath(1)
Impressum