# Install sfst with Homebrew, apt Toolbox for morphological analysers and other FST-based tools. Version 1.4.7g via Homebrew; verified from local package data. Also installable with debian: sudo apt install libsfst-dev. ## Install ```sh sudo av install brew:sfst ``` Additional install commands: ### macOS - Homebrew (100%): ```sh brew install sfst ``` Evidence: local Homebrew formula metadata ### Linux - Debian apt (92%): ```sh sudo apt install sfst ``` Evidence: Debian stable package indexes: sfst from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz ## Package facts - **Package key:** brew:sfst - **Package manager:** Homebrew - **Version:** 1.4.7g - **Source summary:** Toolbox for morphological analysers and other FST-based tools - **Homepage:** - **Generated:** 2026-08-03T19:37:03+00:00 ## Executables - fst-compact (alias) - fst-compare (alias) - fst-compiler (alias) - fst-compiler-utf8 (alias) - fst-generate (alias) - fst-infl (alias) - fst-infl2 (alias) - fst-infl2-daemon (alias) - fst-infl3 (alias) - fst-lattice (alias) - fst-lowmem (alias) - fst-match (alias) - fst-mor (alias) - fst-parse (alias) - fst-parse2 (alias) - fst-print (alias) - fst-text2bin (alias) - fst-train (alias) ## Install behavior - Bottle: not available ## Freshness - Page generated: 2026-08-03 - Package-manager version: 1.4.7g ## Project history and usage SFST is Helmut Schmid's Stuttgart Finite State Transducer toolbox for building morphological analyzers and other finite-state-transducer based NLP tools. The official page describes a compiler, interactive and batch analyzers, transducer comparison/printing tools, and an efficient C++ transducer library. ### Project history The official SFST page publishes source-code releases from version 1.2 through 1.4.7g and asks users to cite the 2005 FSMNLP paper 'A Programming Language for Finite State Transducers.' Later releases added UTF-8 support, efficiency improvements, Hopcroft minimisation, work with the HFST team, and bug fixes for lexicon and replacement behavior. ### Adoption history SFST became part of the computational morphology toolchain around academic finite-state NLP. The official page lists downstream morphologies such as SMOR, LatMor, EMOR, TRMOR, mlmorph, and yakutmorph, and also notes Debian and Homebrew packaging plus Python bindings. ### How it is used Users write transducer programs and compile them into minimized transducers, then use the command-line tools for analysis, generation, parsing, printing, comparison, and low-memory lookup. Its official documentation explicitly targets users familiar with grep, sed, or Perl. ### Why package nerds care SFST matters to package-manager users because it brings an academic NLP finite-state toolchain into ordinary Unix-style installation flows. Its Homebrew and Debian packaging makes older research software usable alongside modern NLP tools without manual source builds. ### Timeline - 2005: SFST publication presented at FSMNLP 2005. - 1.2: Earliest source release listed on the official SFST downloads page. - 1.4.2: Official release notes mention Hopcroft minimisation and work with the HFST team. - 1.4.7g: Latest source release listed on the official SFST downloads page. ### Related projects - The official page names AFST and HFST as projects extending SFST-related functionality, and notes HFST was implemented on top of SFST, OpenFST, and foma libraries. ### Sources - Official LMU SFST page: project description, features, source releases, manual/tutorial links, related morphologies, packaging notes, citation, and related FST toolkits. - Official SFST manual PDF metadata confirms the manual is the project manual surface. - input.source_facts.package-manager: Homebrew, Debian, and Ubuntu package names. ## Security Notes narrow executable package without higher-risk signals. - **Geiger risk:** green / low - narrow executable package without higher-risk signals ## Other Package-Manager Records - Debian apt - libsfst-dev - 1.7.0-1: normalized package name match | Debian stable package indexes: libsfst-dev from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Development library SFST | https://github.com/santhoshtr/sfst - Debian apt - libsfst1 - 1.7.0-1: normalized package name match | Debian stable package indexes: libsfst1 from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Shared library for SFST | https://github.com/santhoshtr/sfst - Debian apt - sfst - 1.7.0-1: normalized package name match | Debian stable package indexes: sfst from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Stuttgart finite-state transducer tools | https://github.com/santhoshtr/sfst - Ubuntu apt - libsfst1-1.4 - 1.4.7b-1build2: normalized package name match | Ubuntu 24.04 LTS package indexes: libsfst1-1.4 from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Shared library for SFST | http://www.cis.uni-muenchen.de/~schmid/tools/SFST/ - Ubuntu apt - libsfst1-1.4-dev - 1.4.7b-1build2: normalized package name match | Ubuntu 24.04 LTS package indexes: libsfst1-1.4-dev from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Development library SFST | http://www.cis.uni-muenchen.de/~schmid/tools/SFST/ - Ubuntu apt - sfst - 1.4.7b-1build2: normalized package name match | Ubuntu 24.04 LTS package indexes: sfst from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Stuttgart finite-state transducer tools | http://www.cis.uni-muenchen.de/~schmid/tools/SFST/ ## Combined YAML source View the package source record on GitHub. [combined/sfst.yml](https://github.com/mxcl/pkgdb/blob/main/combined/sfst.yml) ## Sources - pkg.so package database - Geiger risk classifier - curated package history - pkgdb category and tag curation - external package-manager database matches - cross-ecosystem install command graph