Incremental Computation of Infix Probabilities for Probabilistic Finite Automata.
Marco CognettaYo-Sub HanSoon Chan KwonPublished in: EMNLP (2018)
Keyphrases
- finite automata
- probability function
- deterministic automata
- regular expressions
- grammatical inference
- probabilistic automata
- tree automata
- belief networks
- conditional probabilities
- probability theory
- regular languages
- joint probability
- probabilistic model
- bayesian networks
- domain knowledge
- databases
- finite automaton
- database systems
- database
- high throughput
- pattern matching
- probability distribution