{"id":19791668,"url":"https://github.com/santhoshtr/sfst","last_synced_at":"2025-04-10T01:07:51.309Z","repository":{"id":38121188,"uuid":"343126812","full_name":"santhoshtr/sfst","owner":"santhoshtr","description":"Stuttgart Finite State Transducer system","archived":false,"fork":false,"pushed_at":"2024-10-11T06:10:51.000Z","size":975,"stargazers_count":19,"open_issues_count":1,"forks_count":11,"subscribers_count":5,"default_branch":"master","last_synced_at":"2025-04-10T01:07:43.627Z","etag":null,"topics":["bison-yacc","cmake","computational-morphologies","fst","pybind11","readline"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/santhoshtr.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"COPYING","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-02-28T14:36:33.000Z","updated_at":"2025-03-17T17:01:01.000Z","dependencies_parsed_at":"2025-01-16T12:17:06.770Z","dependency_job_id":"609c30d5-e830-4418-9f8c-85bc6562f2a2","html_url":"https://github.com/santhoshtr/sfst","commit_stats":{"total_commits":80,"total_committers":5,"mean_commits":16.0,"dds":"0.16249999999999998","last_synced_commit":"5dff9c61be88681bc6cbd0c1ccc6137a9f30ea1c"},"previous_names":[],"tags_count":13,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/santhoshtr%2Fsfst","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/santhoshtr%2Fsfst/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/santhoshtr%2Fsfst/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/santhoshtr%2Fsfst/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/santhoshtr","download_url":"https://codeload.github.com/santhoshtr/sfst/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248137888,"owners_count":21053775,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["bison-yacc","cmake","computational-morphologies","fst","pybind11","readline"],"created_at":"2024-11-12T07:04:23.181Z","updated_at":"2025-04-10T01:07:51.281Z","avatar_url":"https://github.com/santhoshtr.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"\n# SFST - Stuttgart Finite State Transducer\n\n\n|      CI              | status |\n|----------------------|--------|\n| CMake builds           | [![CMake Actions Status][actions-cmake-badge]][actions-cmake-link] |\n| Pip builds           | [![Pip Actions Status][actions-pip-badge]][actions-pip-link] |\n| Wheels builds           | [![Wheels Actions Status][actions-wheels-badge]][actions-wheels-link] |\n\n[actions-cmake-link]:        https://github.com/santhoshtr/sfst/actions?query=workflow%3A%22CMake\n[actions-pip-link]:        https://github.com/santhoshtr/sfst/actions?query=workflow%3A%22Pip\n[actions-wheels-link]:        https://github.com/santhoshtr/sfst/actions?query=workflow%3A%22Wheels\n[actions-cmake-badge]:       https://github.com/santhoshtr/sfst/workflows/CMake/badge.svg\n[actions-pip-badge]:       https://github.com/santhoshtr/sfst/workflows/Pip/badge.svg\n[actions-wheels-badge]:       https://github.com/santhoshtr/sfst/workflows/Wheels/badge.svg\n\n## Installation\n\nSFST can be compiled in Unix/Linux, Windows and Mac operating systems.\n\nThe SFST command line utilities has a few external requirements.\n\n* The \"Flex\" scanner generator which can be downloaded from: \u003chttps://github.com/westes/flex\u003e. In linux systems they can be installed using package manager. For example, in Ubuntu, `apt install flex` installs it.\n* The \"Bison\" parser generator available from \u003chttp://www.gnu.org/software/bison\u003e. In linux systems they can be installed using package manager. For example, in Ubuntu, `apt install bison` installs it.\n\nAfter unpacking the software package, in the top directory of source code,\n\n```bash\nmkdir build\ncd build\ncmake ..\ncmake --build .\n```\n\nto compile the tools. Then call\n\n```bash\ncmake install\n```\n\nto install the tools in /usr/local/bin.\n\nIf you want to install the tools in a different directory, specify a different prefix using the --prefix option:\n\n```bash\ncmake --install . --prefix /my/install/prefix\n```\n\nFinall, to install the manpages in /usr/local/man/man1:\n\n```bash\nmake maninstall\n```\n\nThe subdirectory data contains a simple example of an English\nmorphological analyser, the source code of the German SMOR morphology\n(with just a few sample lexicon entries), and the general morphology\nXMOR which may be used as a starting point for the development of a\ncomputational morphology.\n\n## Usage\n\nSee the manual SFST-Manual.pdf in the doc subdirectory and the man\npages for more information on the SFST tools. doc/SFST-Tutorial.pdf\nexplains how computational morphologies are implemented in SFST.\n\nIf you want to implement your own tools based on the SFST code, have a\nlook at fst-infl.C and fst-infl2.C. They show how analysers are\nimplemented with the standard (fst-infl) and the compact (fst-infl2)\ntransducer format.\n\n## Author\n\nThe SFST tools have been implemented by Helmut Schmid, Institute for\nComputational Linguistics, University of Stuttgart, Germany and they\nare available under the GNU public license version 2 or higher.\n\nCurrently maintained by Santhosh Thottingal.\n\nPlease cite the following publication if you want to refer to the SFST tools:\n\n`A Programming Language for Finite State Transducers, Proceedings of the 5th International Workshop on Finite State Methods in Natural Language Processing (FSMNLP 2005), Helsinki, Finland.` [pdf](https://www.cis.uni-muenchen.de/~schmid/papers/SFST-PL.pdf)\n\nSame can be cited as:\n\n```bibtex\n@inproceedings{schmid2005programming,\n  title={A programming language for finite state transducers},\n  author={Schmid, Helmut},\n  booktitle={Proceedings of the 5th International Workshop on Finite State Methods in Natural Language Processing (FSMNLP)},\n  volume={4002},\n  pages={308--309},\n  year={2005}\n}\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsanthoshtr%2Fsfst","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsanthoshtr%2Fsfst","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsanthoshtr%2Fsfst/lists"}