no code implementations • ACL 2019 • Marco Cognetta, Yo-Sub Han, Soon Chan Kwon
Probabilistic finite automata (PFAs) are com- mon statistical language model in natural lan- guage and speech processing.
no code implementations • EMNLP 2018 • Marco Cognetta, Yo-Sub Han, Soon Chan Kwon
The problem of computing infix probabilities of strings when the pattern distribution is given by a probabilistic context-free grammar or by a probabilistic finite automaton is already solved, yet it was open to compute the infix probabilities in an incremental manner.