MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Computational Complexity of Problems on Probabilistic Grammars and Transducers. (2000) [9 citations — 1 self]

by Francisco Casacuberta ,  Colin De La Higuera
In Proc. ICGI
Add To MetaCart

Abstract:

Determinism plays an important role in grammatical inference.

Citations

7271 Computers and Intractability - A Guide to the Theory of NP-Completeness – Garey, Johnson - 1979
6121 Introduction to Algorithms – Cormen, Leiserson, et al. - 2001
965 Fundamentals of Speech Recognition – Rabiner, Huang - 1993
464 Optimization, approximation, and complexity classes – Papadimitriou, Yannakakis - 1991
170 Syntactic Pattern Recognition and Applications – Fu - 1982
122 Inference of reversible languages – Angluin - 1982
107 Learning stochastic regular grammars by means of a state merging method – Carrasco, Oncina - 1994
86 Inducing probabilistic grammars by Bayesian model merging – Stolcke, Omohundro - 1994
71 Learning subsequential transducers for pattern recognition interpretation tasks – Oncina, García - 1993
60 879approximation algorithms for max cut and max 2sat – Goemans, Williamson - 1994
54 A Compendium of NP Optimization Problems, http://www.nada.kth.se/˜ viggo/problemlist/compendium.html – Crescenzi, Kann
54 On the learnability and usage of acyclic probabilistic finite automata – Ron, Singer, et al. - 1998
45 Recent advances of grammatical inference – Sakakibara - 1997
44 Inference of k-testable languages in the strict sense and application to syntactic pattern recognition – Garcia, Vidal - 1990
37 Syntactic Pattern Recognition: an introduction – Gonzalez, Thomason
34 Learning deterministic regular grammars from stochastic samples in polynomial time. Theoretical Informatics and Applications (Informatique Th'eorique et Applications – Carrasco, Oncina - 1999
34 Grammatical inference: Introduction and survey – Fu, Booth - 1986
23 Stochastic grammars and pattern recognition", Speech Recognition and Understanding: Recent Advances – Ney - 1992
10 Maximum mutual information and conditional maximum likelihood estimation of stochastic regular syntax-directed translation schemes – Casacuberta - 1996
10 Growth Transformations for Probabilistic Functions of Stochastic Grammars – Casacuberta - 1996
10 la Higuera. Probabilistic DFA inference using Kullback-Leibler divergence and minimality – Thollard, Dupont, et al. - 2000
9 A comparison of syntactic and statistical techniques for off-line OCR – Lucas, Vidal, et al. - 1994
9 Stochastic grammatical inference of text database structure – Young-Lai, Tompa - 2000
8 Modelling (sub)string-length-based constraints through a Grammatical Inference Method – Rulot, Vidal - 1987
1 Applications of stocashtic context-free grammars – Lari, Young - 1991
1 la Higuera, Characteristic sets for grammatical inference – de - 1997
View or Download | Add to My Collection | Correct Errors