Polynomially ambiguous probabilistic automata on restricted languages.

Published in: J. Comput. Syst. Sci. (2022)

Keyphrases

probabilistic automata
finite state automata
finite automata
grammatical inference
relative entropy
markov chain
regular languages
databases
finite state machines
sound theoretical
database
active learning
cross lingual