Two different approaches for cost-efficient viterbi parsing with error correction

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

Volumn 1121, Issue , 1996, Pages 30-39

  Amengual, Juan C ^a   Vidal, Enrique ^b  

^a UNIVERSITAT JAUME I   (Spain)

^b UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR CORRECTION; ERRORS; LOGIC CIRCUITS; SPEECH PROCESSING; SPEECH RECOGNITION; SYNTACTICS; TOPOLOGY; VITERBI ALGORITHM;

COST-EFFICIENT; DEPTH FIRST; EFFICIENT IMPLEMENTATION; ERROR MODEL; ERROR-CORRECTING; NUMBER OF STATE; SYNTACTICAL PATTERN RECOGNITION; TRELLIS DIAGRAM;

PATTERN RECOGNITION;

EID: 84958532237     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61577-6_4     Document Type: Conference Paper

References (16)

1. Aho, A.V., Hopcroft, J.E., Ullman, J.D.: Data Structures and Algorithms. Addison- Wesley Publishing Company (1983)
2. Amengual, J.C., Vidal, E.: Una extensión del Algoritmo de Viterbi para el Análisis Sintáctico Corrector de Errores (ASCE) sobre Grams ECGI mediante Búsqueda en Haz. Technical Report, DSIC-II/3/94. Depto. de Sistemas Informs y Computación. Universidad Politécnica de Valencia Spain (1994)
3. Amengual, J.C., Vidal, E.: Fast Viterbi Decoding with Error Correction. Preprints of the VI Spanish Symposium on Pattern Recognition and Image Analysis. Edited by A. Calvo and R. Medina. Cordoba, Spain (3-7 April 1995) 218-226
4. Bouloutas, A., Hart, G.W., Schwartz, M.: Two Extensions of the Viterbi Algorithm. IEEE Trans. on Information Theory, Vol. 37 no. 2 (March 1991) 430-436
5. Feldman, J.A., Lakoff, G., Stolcke, A., Weber, S.H.: Miniature Language Acquisition: A touchstone for cognitive science. Technical Report, TR-90-009. International Computer Science Institute. Berkeley California (April 1990)
6. Forney, G.D.:The Viterbi algorithm. Proc. IEEE, vol. 61 (1973) 268-278
7. Fu, K.S.: Syntactic Pattern Recognition and Applications. Prentice Hall (1982)
8. García, P., Vidal, E.: Inference of k-testable languages in the strict sense and application to Syntactic Pattern Recognition. IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-12 no. 9 (September 1990) 920-925
9. Gonzalez, R.C., Thomason, M.G.: Syntactic Pattern Recognition. An Introduction. Addison-Wesley Pub. Co., Advanced Book Program Reading Massachusetts (1978)
10. Hunt, M.J.: Evaluating the performance of connected-word speech recognition systems. Proceedings of the ICASSP (1988) 457-460
11. Lowerre, B.T.: The Harpy Speech Recognition System. Internal Report. Carnegie- Mellon University (1976)
12. Lucas, S., Vidal, E., Amiri, A., Hanlon, S., Amengual, J.C.: A Comparison of Syntactic and Statistical Techniques for Off-Line OCR. In Grammatical Inference and Applications. R.C. Carrasco and J. Oncina (eds.). LNCS 862. Springer-Verlag (1994) 168-179
13. H. Rulot, H.: ECGI. Un algoritmo de Inferencia Gramatical mediante Corrección de Errores. Phd Dissertation. Universidad de Valencia (1992)
14. Thomason, M.G.: Errors in regular languages. IEEE Trans. Comput., vol. C-23 no. 6 (June 1974) 597-602
15. Tortó, F.: Estudio de alternativas en la reducción de la complejidad del Algoritmo de Reconocimiento basado en el método ECGI. Proyecto Fin de Carrera. Facultad de Informática UPV. Valencia (1989)
16. Tortó, F., Vidal, E., Rulot, H.: Fast and.Accurate Speaker Independent Speech Recognition using structural models learnt by the ECGI Algorithm. Signal Processing V Theories and Applications. Elsevier Science Publishers (1990)