Infinite Synchronizing Words for Probabilistic Automata.

Laurent Doyen Thierry Massart Mahsa Shirmohammadi

Published in: MFCS (2011)

Keyphrases

probabilistic automata
finite automata
markov chain
relative entropy
finite state automata
sound theoretical
regular languages
learning algorithm
pairwise
relational databases
text classification
regular expressions
grammatical inference