pdtshortestpath(1)

💅 pdtshortestpath(1) — the manual, but make it cute 💅

okay bestie, gather round 🫶 this is the user-commands girlie pdtshortestpath from the OpenFst fam, and she is literally here to find the shortest path for you. no cap.

---

✨ 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. that's it, that's the whole vibe 💖

---

🎀 OPTIONS 🎀

quick lil heads-up before we dive in, bestie: Boolean options accept either true or false as a value, OR the implicit value true if you don't specify a value at all. so yes, you can be lazy about it and it still slays ✨

• --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. 🚨 like, this one means business.
• --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)

go read those too, they're iconic, iykyk 💜

---

and that's the whole page, bestie!! this one's from OpenFst 1.8.5, dated Mar 2026 — no cap, that's the source and the date, periodt. 💅✨ go find some shortest paths and slay 🦋🌸