FST (or OpenFst
) is a library for constructing, combining, optimizing, and searching weighted finite-state transducers (FSTs).
Questions tagged [fst]
36 questions
6
votes
1 answer
Is it possible to import .fst file in python
The fst package in R provides blazing-fast read and write speed, and it requires less hard-drive space. See benchmarking results in R at here.
I wonder if it is possible to read a .fst file in Python. I haven't found an easy way to do that in…

Miao Cai
- 902
- 9
- 25
6
votes
3 answers
"/bin/sh: XX: command not found" error when trying to install development version of R fst package from github
I'm trying to install the development version of the fst package from github. (I want the development version because it maintains column classes when saving data frames, whereas the current released version does not.)
Initially, installation…

eipi10
- 91,525
- 24
- 209
- 285
6
votes
1 answer
Why OpenFST does not seem to have 'run' or 'accept' or 'transduce' command?
I have heard many good things about OpenFST, yet I struggle with making it work. I am constructing an FST automaton (fstcompile) that I want to use as an acceptor to check if a set of strings are matching (very much alike regular expressions but…

sophros
- 14,672
- 11
- 46
- 75
5
votes
2 answers
How to restrict the sequence prediction in an LSTM model to match a specific pattern?
I have created a word-level text generator using an LSTM model. But in my case, not every word is suitable to be selected. I want them to match additional conditions:
Each word has a map: if a character is a vowel then it will write 1 if not, it…

mllamazares
- 7,876
- 17
- 61
- 89
5
votes
0 answers
How to elasticsearch/lucene uses Finite State transducer to make type-ahead/Suggestor search faster
I am trying to build type-ahead search following data.
ID DATA STRING
id_1 "this is line number one"
id_2 "this is line number two"
While querying these data, I will give string like:
"line one" --> output: id_1 (ID of…

kronak
- 53
- 1
- 3
5
votes
1 answer
Using FST libraries in python
How do I install OpenFST?
I have been doing it as such:
wget http://www.openfst.org/twiki/pub/FST/FstDownload/openfst-1.4.1.tar.gz
tar -zxvf openfst-1.4.1.tar.gz
cd openfst-1.4.1
./configure
make
make install
Is there any other way to install…

alvas
- 115,346
- 109
- 446
- 738
4
votes
0 answers
Load R data objects' attributes without loading object from file?
I am aware that this question was already posted before, but since it was asked more than eight years ago I was wondering if there is solution now. The suggested answers in that post do not provide a satisfactory solution to the problem: Load…

R.Andres Castaneda
- 718
- 5
- 10
3
votes
2 answers
How to visualize Pyfst transducers via dot files
I am learning how to create transducers with Pyfst and I am trying to visualize the ones I create. The ultimate goal is to be able to write the transducers to dot files and see them in Graphviz.
I took a sample code to see how to visualize the…

nanachan
- 1,051
- 1
- 15
- 26
2
votes
1 answer
F# take a list of pairs and return a pair
trying to take a list of pairs and return a pair that is the x values multiplied with the y values multipled: ex:
mult [(x,y);(x,y);(x,y)] would be (xxx,yyy)
mult [(1,2);((1,2);(1,2)] would return (1,8)
trying to do this with map fst and no…

phirom peterschmidt
- 301
- 1
- 10
2
votes
1 answer
Socket serialization slowdown
I just want to preface that I'm new to socket serialization and before downvoting please suggest what I can add to edit in. I've tried to break code down as small as possible as the project is pretty large.
I'm trying to a create a very simple RPC…

A.A
- 743
- 1
- 8
- 20
1
vote
0 answers
Does the R arrow package have anything like the random access capability of the fst package?
Our team is looking to integrate more of our R and python work. One part of this effort has been trying to move from fst files (using the package fst), which as far as I know cannot be read in python without interfacing with R (Is it possible to…

Andreas
- 210
- 2
- 9
1
vote
0 answers
Detect cyclic feeding interactions without applying XFST replace rules to lexicon
The following two XFST replace rules represent a cyclic feeding interaction, where the final result includes the original form because the first rule feeds into the second and the second feeds into the first. For example, the first rule would…

reynoldsnlp
- 1,072
- 1
- 18
- 45
1
vote
1 answer
how to load & render part of data when user click on certain page
I am facing an out-of-memory issue in R, when I tried to load multiple tables and render using DT in shiny.
I am wondering if it is possible to only provide table structure (eg, no of rows & column names) to DT, and pre-load first N rows data to…

jonekeat
- 105
- 1
- 12
1
vote
1 answer
R data.table. interface to on-disk fst files: fst_table
I want to use for a large dataset the fst_table function from the package "fstpackage" found here: https://github.com/fstpackage/fsttable.
devtools::install_github("fstpackage/fsttable")
library(fsttable)
nr_of_rows <- 1e6
x <-…

user150272
- 77
- 5
1
vote
1 answer
parallelize fast-serialisation java
It's the first time, that I'm working with Threads in Java.
Im trying to parallelize fast-serialisation.
But I'm getting following error:
Exception in thread "pool-1-thread-1" java.lang.RuntimeException: Class…

WoLFi
- 35
- 5