Computation of substring probabilities in stochastic grammars

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

Volumn 1891, Issue , 2000, Pages 103-114

  Fred, Ana L N ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GRAMMARS; INFERENCE ENGINES; PATTERN RECOGNITION; PROBABILITY;

COMPUTATIONAL TIME COMPLEXITY; PARTIAL OBSERVATION; PATTERN RECOGNITION PROBLEMS; STOCHASTIC GRAMMARS; SUBSTRING;

STOCHASTIC SYSTEMS;

EID: 35048890599     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45257-7_9     Document Type: Conference Paper

References (9)

1. F. Jelinek, J. D. Lafferty and R. L. Mercer. Basic Methods of Probabilistic Context Free Grammars. In Speech Recognition and Understanding. Recent Advances, pages 345-360. Springer-Verlag, 1992.
2. A. Corazza, R. De Mori, R. Gretter, and G. Satta. Computation of Probabilities for an Island-Driven Parser. IEEE Trans. Pattern Anal. Machine Intell., vol. 13, No. 9, pages 936-949, 1991.
3. A. Corazza, R. De Mori, and G. Satta. Computation of Upper-Bounds for Stochastic Context-Free Languages. In proceedings AAAI-92, pages 344-349, 1992.
4. A. Corazza, R. De Mori, R. Gretter, and G. Satta. Some Recent results on Stochastic Language Modelling. In Advances in Structural and Syntactic Pattern Recognition, World-Scientific, pages 163-183, 1992.
5. A. L. N. Fred, A. C. Rosa, and J. M. N. Leitao. Predicting REM in sleep EEG using a structural approach. In E. S. Gelsema and L. N. Kanal, editors, Pattern Recognition in Practice IV, pages 107-117. Elsevier Science Publishers, 1994.
6. A. L. N. Fred, Structural Pattern Recognition: Applications in Automatic Sleep Analysis, PhD Thesis, Technical University of Lisbon, 1994.
7. K. S. Fu and T. L. Booth. Grammatical inference: Introduction and survey - part I and II. IEEE Trans. Pattern Anal. Machine Intell., PAMI-8:343-359, May 1986.
8. Ana L. N. Fred and T. Paiva. Sleep Dynamics and Sleep Disorders: a Syntactic Approach to Hypnogram Classification. Em 10th Nordic-Baltic Conference on Biomedical Engineering and 1st International Conference on Bioelectromagnetism, pp 395-396, Tampere, Finlandia Junho, 1996.
9. A. L. N. Fred, J. S. Marques, P. M. Jorge, Hidden Markov Models vs Syntactic Modeling in Object Recognition, Proc. Intl. Conference on Image Processing,ICIP’97, 1997.