Polynomially Ambiguous Probabilistic Automata on Restricted Languages.

Published in: CoRR (2019)

Keyphrases

probabilistic automata
finite state automata
finite automata
relative entropy
grammatical inference
markov chain
regular languages
sound theoretical
regular expressions
query processing
finite state machines
lower bound
active learning
object oriented