Convex Language Semantics for Nondeterministic Probabilistic Automata.

Gerco van Heerdt Justin Hsu Joël Ouaknine Alexandra Silva

Published in: CoRR (2018)

Keyphrases

probabilistic automata
finite automata
regular languages
relative entropy
finite state automata
regular expressions
grammatical inference
markov chain
language learning
semantic information
sound theoretical
pairwise
hidden markov models
pattern matching
bregman divergences