Representability of Nonregular Languages in Finite Probabilistic Automata

Published in: Inf. Control. (1970)

Keyphrases

probabilistic automata
finite automata
grammatical inference
regular languages
finite state automata
markov chain
regular expressions
sound theoretical
relative entropy
boolean functions
context free grammars
context free
cross lingual
database
finite state machines
graphical models
principal component analysis