Stochastic inference of regular tree languages

Machine Learning

Volumn 44, Issue 1-2, 2001, Pages 185-197

  Carrasco, Rafael C ^a   Oncina, Jose ^a   Calera Rubio, Jorge ^a  

^a UNIVERSITY OF ALICANTE   (Spain)

Author keywords

Grammatical inference; Stochastic grammars; Three languages

Indexed keywords

LEARNING ALGORITHMS; LEARNING SYSTEMS; PROBABILISTIC LOGICS; RANDOM PROCESSES;

REGULAR TREE LANGUAGES; STOCHASTIC INFERENCES;

FORMAL LANGUAGES;

EID: 0035399493     PISSN: 08856125     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1010836331703     Document Type: Article

References (13)

1. Computing the relative entropy between regular tree languages
2. Learning deterministic regular grammars from stochastic samples in polynomial time
3. Probability inequalities for sums of bounded random variables
4. Efficient learning of context-free grammars from positive structural examples
5. Stochastic context-free grammars for modeling RNA
6. Hidden Markov model induction by Bayesian model merging
7. Probabilistic languages: A review and some open questions