Determinisation and Unambiguisation of Polynomially-Ambiguous Rational Weighted Automata.
Ismaël JeckerFilip MazowieckiDavid PurserPublished in: LICS (2024)
Keyphrases
- cellular automata
- decision making
- weighted sum
- finite state
- np complete
- data sets
- finite automata
- pac learning
- regular expressions
- information retrieval
- neural network
- database
- upper bound
- reinforcement learning
- knowledge base
- weighted graph
- finite state machines
- machine learning
- weighted distance
- finite state automata
- probabilistic automata
- highly ambiguous