Automic VaultAutomic Vault

brew

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.

Install commandSecurity notes

install

Additional install commands

macOS

Homebrewverified · 100%
brew install sfst

local Homebrew formula metadata

Linux

Debian aptverified · 92%
sudo apt install libsfst-dev

Debian stable package indexes · libsfst-dev · source: deb.debian.org

Ubuntu aptverified · 92%
sudo apt install libsfst1-1.4

Ubuntu 24.04 LTS package indexes · libsfst1-1.4 · source: archive.ubuntu.com

overview

Package summary

Toolbox for morphological analysers and other FST-based tools

Commands and aliases

  • fst-compact
  • fst-compare
  • fst-compiler
  • fst-compiler-utf8
  • fst-generate
  • fst-infl
  • fst-infl2
  • fst-infl2-daemon
  • fst-infl3
  • fst-lattice
  • fst-lowmem
  • fst-match
  • fst-mor
  • fst-parse
  • fst-parse2
  • fst-print
  • fst-text2bin
  • fst-train

history

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 posture

Risk level: green

narrow executable package without higher-risk signals.

Risk classifier

green risk · low confidence · appliance

Why

  • narrow executable package without higher-risk signals

Signals

  • metadata:no-higher-risk-signals

Install behavior

  • No Homebrew post-install hook is recorded in formula metadata.
  • Homebrew bottle metadata is available for 13 platform targets.

Recommended review

Before unattended agent use, check whether the tool reads plaintext credentials, writes remote state, publishes artifacts, or shells out to plugins.

executables

Installed executables

CommandKindExposureNote
fst-compactcliglobal executable
fst-comparecliglobal executable
fst-compilercliglobal executable
fst-compiler-utf8cliglobal executable
fst-generatecliglobal executable
fst-inflcliglobal executable
fst-infl2cliglobal executable
fst-infl2-daemoncliglobal executable
fst-infl3cliglobal executable
fst-latticecliglobal executable
fst-lowmemcliglobal executable
fst-matchcliglobal executable
fst-morcliglobal executable
fst-parsecliglobal executable
fst-parse2cliglobal executable
fst-printcliglobal executable
fst-text2bincliglobal executable
fst-traincliglobal executable

freshness

Version and freshness

These signals separate page generation age, package-manager activity, and upstream release comparison. Version lag is warned only when an evidence URL and comparable versions are present.

page generated2026-07-08
manager version1.4.7g
manager updated
local dataok
upstreamnot checked
latest detectednot detected

https://www.cis.uni-muenchen.de/~schmid/tools/SFST/

install metadata

Package metadata

Package keybrew:sfst
Version1.4.7g
Package managerHomebrew
Package manager pagehttps://formulae.brew.sh/formula/sfst
Homepagehttps://www.cis.uni-muenchen.de/~schmid/tools/SFST/
Upstream docshttps://www.cis.uni-muenchen.de/~schmid/tools/SFST
LicenseGPL-2.0-or-later
Source archivehttps://www.cis.uni-muenchen.de/~schmid/tools/SFST/data/SFST-1.4.7g.zip
Bottleavailable (on arm64_big_sur, arm64_linux, arm64_monterey, arm64_sequoia, arm64_sonoma, arm64_tahoe, arm64_ventura, big_sur, catalina, monterey, sonoma, ventura, x86_64_linux)
Homebrew post-installnot defined
Servicenone declared

registry facts

Source database details

Source DatabaseHomebrew formula API
Taphomebrew/core
Full Namesfst
Version Scheme0
Revision0
Bottle Stable Root URLhttps://ghcr.io/v2/homebrew/core
Deprecatedno
Disabledno
Keg Onlyno
URL Keys
  • stable

source database matches

Other package-manager records

Matches are pulled from external package-manager indexes and kept separate from local Automic Vault package links.

Debian apt95%

libsfst-dev 1.7.0-1

Development library SFST

https://github.com/santhoshtr/sfst

sudo apt install libsfst-dev
  • Section: libdevel
  • Architecture: amd64
  • Source Package: sfst
  • 1 dependencies
  • 1 provides
  • normalized package name match
  • Matched by: Sfst
Debian stable package indexes · deb.debian.org · Debian stable package indexes: libsfst-dev from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz
Debian apt95%

libsfst1 1.7.0-1

Shared library for SFST

https://github.com/santhoshtr/sfst

sudo apt install libsfst1
  • Section: libs
  • Architecture: amd64
  • Source Package: sfst
  • 3 dependencies
  • 1 provides
  • normalized package name match
  • Matched by: Sfst
Debian stable package indexes · deb.debian.org · Debian stable package indexes: libsfst1 from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz
Debian apt95%

sfst 1.7.0-1

Stuttgart finite-state transducer tools

https://github.com/santhoshtr/sfst

sudo apt install sfst
  • Section: misc
  • Architecture: amd64
  • 4 dependencies
  • normalized package name match
  • Matched by: Sfst
Debian stable package indexes · deb.debian.org · Debian stable package indexes: sfst from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz
Ubuntu apt95%

libsfst1-1.4 1.4.7b-1build2

Shared library for SFST

http://www.cis.uni-muenchen.de/~schmid/tools/SFST/

sudo apt install libsfst1-1.4
  • Section: universe/libs
  • Architecture: amd64
  • Source Package: sfst
  • 3 dependencies
  • 1 provides
  • normalized package name match
  • Matched by: Sfst
Ubuntu 24.04 LTS package indexes · archive.ubuntu.com · Ubuntu 24.04 LTS package indexes: libsfst1-1.4 from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz
Ubuntu apt95%

libsfst1-1.4-dev 1.4.7b-1build2

Development library SFST

http://www.cis.uni-muenchen.de/~schmid/tools/SFST/

sudo apt install libsfst1-1.4-dev
  • Section: universe/libdevel
  • Architecture: amd64
  • Source Package: sfst
  • 1 dependencies
  • 1 provides
  • normalized package name match
  • Matched by: Sfst
Ubuntu 24.04 LTS package indexes · archive.ubuntu.com · Ubuntu 24.04 LTS package indexes: libsfst1-1.4-dev from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz
Ubuntu apt95%

sfst 1.4.7b-1build2

Stuttgart finite-state transducer tools

http://www.cis.uni-muenchen.de/~schmid/tools/SFST/

sudo apt install sfst
  • Section: universe/misc
  • Architecture: amd64
  • 4 dependencies
  • normalized package name match
  • Matched by: Sfst
Ubuntu 24.04 LTS package indexes · archive.ubuntu.com · Ubuntu 24.04 LTS package indexes: sfst from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz

package graph

Links come from deterministic package relationships, av.db category and tag curation, ecosystem matches, and package hub membership.

Same workflow

  • freelingShares av.db curated category or tags: c-plus-plus, cli, morphology, natural-language-processing, nlp.
  • jumanShares av.db curated category or tags: cli, natural-language-processing, nlp, science.
  • jumanppShares av.db curated category or tags: cli, natural-language-processing, nlp, science.
  • kyteaShares av.db curated category or tags: cli, natural-language-processing, nlp, science.
  • openfstShares av.db curated category or tags: cli, finite-state-transducers, nlp, science.
  • link-grammarShares av.db curated category or tags: cli, natural-language-processing, science.

source trail

Generated from repository data

This page is generated by av-web from the private package SQLite artifact built by scripts/generate-pkg-sqlite.py.

Used sources

  • Geiger risk classifier
  • Nucleus package database
  • av.db category and tag curation
  • cross-ecosystem install command graph
  • curated package history
  • external package-manager database matches
  • package relationship graph
  • package version freshness
  • package-page enrichment