Using pseudo-stochastic rational languages in probabilistic grammatical inference

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4201 LNAI, Issue , 2006, Pages 112-124

  Habrard, Amaury ^a   Denis, François ^a   Esposito, Yann ^a  

^a AIX MARSEILLE UNIV   (France)

Author keywords

Multiplicity automata; Probabilistic grammatical inference; Pseudo stochastic rational languages

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; MATHEMATICAL MODELS; PROBABILITY; STOCHASTIC CONTROL SYSTEMS;

MULTIPLICITY AUTOMATA; PROBABILISTIC GRAMMATICAL INFERENCE; PSEUDO-STOCHASTIC RATIONAL LANGUAGES;

COMPUTER PROGRAMMING LANGUAGES;

EID: 33750349129     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11872436_10     Document Type: Conference Paper

References (10)

1. J. Berstel and C. Reutenauer. Les séries rationnelles et leurs langages. Masson, 1984.
2. V.D. Blondel and J.N. Tsitsiklis. A survey of computational complexity results in systems and control. Automatica, 36(9):1249-1274, September 2000.
3. R.C. Carrasco and J. Oncina. Learning stochastic regular grammars by means of a state merging method. In Proceedings of ICGI'94, LNAI, pages 139-150. Springer, 1994.
4. F. Denis and Y. Esposito. Learning classes of probabilistic automata. In Proceedings COLT'04, volume 3120 of LNCS, pages 124-139. Springer, 2004.
5. F. Denis and Y. Esposito. Rational stochastic language. Technical report, LIF - Université de Provence, 2006. http://fr.arxiv.org/abs/cs.LG/ 0602093.
6. F. Denis, Y. Esposito, and A. Habrard. Learning rational stochastic languages. In Proceedings of 19th Annual Conference on Learning Theory (COLT'06), 2006.
7. F.R. Gantmacher. Théorie des matrices, tomes 1 et 2. Dunod, 1966.
8. A. Habrard, F. Denis, and Y. Esposito. Using pseudo-stochastic rational languages in probabilistic grammatical inference, http://fr.arxiv.org/, 2006. Extended version.
9. A. Salomaa and M. Soittola. Automata: Theoretic Aspects of Formal Power Series. Springer-Verlag, 1978.
10. F. Thollard, P. Dupont, and C. de la Higuera. Probabilistic dfa inference using kullbackleibler divergence and minimality. In Proceedings of ICML'00, pages 975-982, June 2000.