News for hackers. Stuff that matters.
Re:Show HN: Transductive regular expressions for text editing by kreyenborgi on Friday February 07, 2025 @04:48PM (#42977883)
http://hfst.github.io/ is the modern open source version of XFST; it subsumes foma and openfst, pretty sure it does all of what trre does and more.
Re:Show HN: Transductive regular expressions for text editing by woodson on Friday February 07, 2025 @06:06PM (#42978542)
There’s also k2 (https://github.com/k2-fsa/k2) which implements a lot of FSA and FST algorithms in CUDA, with PyTorch bindings.