Error detection, recovery, and repair in the translation of inorganic nomenclatures. 1. A study of the problem

Journal of Chemical Information and Computer Sciences

Volumn 36, Issue 1, 1996, Pages 7-15

  Luque Ruiz, I ^a   Cruz Soto, J L ^a   Gomez Nieto M A ^a  

^a UNIVERSITY OF CÓRDOBA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0011990117     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci9502212     Document Type: Article

References (72)

1. Cooke-Fox, D. J.; Kirby, G. H.; Rayner, J. D. "Computer Translation of IUPAC Systematic Organic Chemical Nomenclature. 2. Development of a Formal Grammar." J. Chem. Inf. Comput. Sci. 1989, 29, 106-112.
2. Cooke-Fox, D. I.; Kirby, G. H.; Ryaner, J. D. "Computer Treanslation of IUPAC Systematic Organic Chemical Nomenclature. 3. Syntax Analysis and Semantic Processing." J. Chem. Inf. Comput. Sci. 1989, 29, 112-118.
3. Vander Stouw, G. G.; Elliot, P. M.; Isenberg, A. C. "Automated Conversion of Chemical Substance Names to Atom-Bond Connection Tables." J. Chem. Doc. 1974, 14(4), 185-193.
4. Hippe, Z. Artificial Intelligence in Chemistry; Elsevier: Amsterdam, 1991.
5. Warr, W. A. Chemical Structures. The International Language of Chemistry; Springer Verlag:Berlin, 1988.
6. Bratchikov, I. L.; Diallo, M. M. "Elementary and Structural Language Errors and Methods for their Handling." Automatic Control Comput. Sci. 1991, 25(4), 81-84.
7. Horning, J. J. What the Compiler Should Tell the User Compiler Construction: An Advanced Course; Springer-Verlag: 1976.
8. Steegmans, E.; Lewi, J.; Van Horebeek, I. "Generation of Interactive Parsers with Error Handling." IEEE Transactions Software Eng. 1992, 18(5), 357-367.
9. Yannakoudakis, E. J.; Fawthrop, D. "An Intelligent Spelling Error Corrector." Information Process. Manage. 1983, 19(2), 101-108.
10. Fischer, C. N.; Leblanc, R. J. Grafting a Compiler; The Benjamin Cummings Publisher: 1988.
11. Trembay, J. P.; Sonrenson, P. G. The Theory and Practice of Compiler Writing; McGraw-Hill: 1985.
12. Aho, A. V.; Ullman, J. D. The Theory of Parsing, Translation, and Compiling. Volumen I: Parsing; Prentice-Hall: 1972.
13. Segal, J.; Ahmad, K.; Rogers, M. "The Role of Systematic Errors in Developmental Studies of Programming Languages Learners." J. Educ. Comput. Res. 1992, 8(2), 129-153.
14. Shaffer, L. H.; Hardwich, J. "Typing Performance as a Function of Text." Qt. J. Exper. Psychol. 1968, 20(4), 360-369.
15. Bourne, C. P. "Frequency and Impact of Spelling Errors in Bibliographic Data Bases." Inf. Process. Manage. 1977, 13(1), 1-12.
16. Mays, E.; Damerau, F. J.; Mercer, R. L. "Context Based Spelling Correction." Inf. Process. Manage. 1991, 27(5), 517-523.
17. Morgan, H. L. "Spelling Correction in Systems Programs." Commun. ACM 1970, 13(2), 90-94.
18. Pollock, J. J. "Spelling Error Detection and Correction by Computer: Some Notes and Bibliography." J. Documentation 1982, 38(4), 282-291.
19. Pollock, J. J.; Zamora, A. "Collection and Characterization of Spelling Errors in Scientific and Scholarly Text." J. Am. Soc. Inf. Sci. 1983, 34(1), 51-58.
20. Grefensfette, G. Explorations in Automatic Thesaurus Discovery; Kluwer Academic Publisher: 1994.
21. Bentley, J. "A Spelling Checker." J. CACM 1985, 28(5), 456-462.
22. Bickel, M. A. "Automatic Correction to Misspelled Names: A Fourth Generation Approach." J. CACM 1987, 30(3).
23. Takahashi, H.; Itoh, N.; Amano, T.; Yamashita, A. " Spelling Correction Method and its Application to an OCR System." Pattern Recognition Lett. 1990, 23, 363-377.
24. O'Brien, P. "eL: using AI in CALL." Intelligent Tutoring Media 1992, 3(1), 3-21.
25. Weinrich, K. B. "Unification-based Diagnosis of Language Learners Syntax Errors." Literary Linguistic Comput. 1991, 6(3), 149-154.
26. Tappert, C. C.; Suen, C. Y.; Wakahara, T. "The State of the Art in On-Line Handwriting Recognition." Pattern Anal. Machine Intelligence 1990, 12(8), 787-808.
27. Sinha, R. M.; Prasada, H. G.; Sabourin, M. "Hybrid Contextual Text Recognition with String Matching." IEEE Trans. Pattern Anal. Machine Intelligence 1993, 15(9), 915-925.
28. Kukich, K. "Techniques for Automatically Correcting Words in Text." ACM Computing Surveys 1992, 24(4), 377-439.
29. Bertossi, A. A.; Logi, F. "Parallel String Matching with Variable Length Don't Cares." J. Parallel Distributed Computing 1994. 22(2), 229-234.
30. Idury, R. M.; Schaffer, A. A. "Dynamic Dictionary Matching with Failure Functions." Theoretical Comput. Sci. 1994, 131(2), 295-310.
31. Colussi, L. "Fastest Pattern Matching in Strings." J. Algorithms 1994, 16(2), 163-189.
32. Aho, A. V.; Corasick, M. J. "Efficient String Matching: An Aid to Bibliography Search." J. CACM 1975, 18(6), 333-340.
33. Apostolico, A.; Giancarlo, R. "The Boyer-Moore-Galil String Searching Strategies Revisited." SIAM J. Comput. 1986, 15(1), 98-105.
34. Boyer, R.; Moore, S. "A Fast String Matching Algorithm." J. CACM 1977, 20, 762-777.
35. Cormen, T. H.; Leiserson, C. E.; Rivest, R. L. Introduction to Algorithms; McGraw-Hill: 1990.
36. Bunke, H.; Csirik, J. "An Algorithm for Matching Run-Length Coded Strings." Computing 1993, 50(4), 297-314.
37. Tsay, Y. T.; Tsai, W. H. "Attributed String Matching by Split and Merge for Online Chinese Character Recognition." IEEE Trans. Pattern Anal. Machine 1993, 15(2), 180-185.
38. Breslauer, D.; Galil, Z. "An Optimal O(log log N) Time Parallel String Matching Algorithm." SIAM J. Comput. 1990, 19(6), 1051-1058.
39. Jokinen, P.; Tarhio, J.; Ukkonen, E. "Comparison of Approximate String Matching Algorithms." Helsinki University, Department of Computer Science, Technical Report: A-1991-7, 1991.
40. Hall, P. A.; Dowling, G. R. "Approximate String Matching." ACM Comput. Surveys 1980, 12(4), 21.
41. Marzal, A.; Vidai, E. "Computation of Normalized Edit Distance and Applications." IEEE Trans. Pattern Anal. Machine 1993, 15(9), 926-932.
42. Wagner, R. A.; Fischer, M. J. "The String-to-String Correction Problem." J. ACM 1974, 21(1), 168-178.
43. Ramalingam, G.; Reps, T. "An Incremental Algorithm for a Generalization of the Shortest-Path Problem." University of Wisconsin, Department of Computer Sciences, Technical Report, WI, 1992.
44. Ukkonen, E. "Finding Approximate Patterns in Strings." J. Algorithms 1985, 6, 132-137.
45. Tarhio, J.; Ukkonen, E. "Approximate Boyer-Moore String Matching." SIAM J. Comput. 1993, 22(2), 243-260.
46. Baezayates, R. A.; Gonnet, G. H. "Fast String Matching with Mismatches." Inf. Comput. 1994, 108(2), 187-199.
47. Crochemore, M.; Czumaj, A.; Gasieniec, L.; Jarominek, S.; Lecroq, T.; Plandowski, W.; Rytter, W. "Speeding-Up 2 String Matching Algorithms." Algorithmica 1994, 12, 247-267.
48. Inui, M.; Shoaff, W.; Fausett, L.; Schneider, M. "The Recognition of Imperfect Strings Generated by Fuzzy Context-Sensitive Grammars." Fuzzy Sets and Systems 1994, 62(1), 21-29.
49. Abraxas Software Inc., PCYACC/PCLEX., Abraxas Software Inc.: 7033 SW Macadam Ave., Portland, OR 97219, 1992.
50. Holub, A. I. Compiler Design in C; Prentice-Hall: 1990.
51. Lewis, P. M.; Rosenkrantz, D. J.; Stearns, R. E. Compiler Design Theory; Addison-Wesley: 1976.
52. Martin, J. C. Introduction to Languages and the Theory of Computation; McGraw-Hill: 1991.
53. Angell, R. C.; Freund, G. E.; Willet, P. "Automatic Spelling Correction Using a Trigram Similarity Measure." Inf. Process. Manage. 1983, 19(4), 255-261.
54. Ullman, J. R. "A Binary n-gram Technique for Automatic Correction of Substitution, Deletion, Insertion and Reversal Errors in Words." Comput. J. 1977, 20(2), 141-147.
55. Stolcke, A.; Seagal, J. "Precise n-gram Probabilities from Stochastic Context-free Grammars." University of California at Berkeley, International Computer Science Institute, Technical Report: TR-94-007, CA, 1994.
56. Kuhn, R.; De Mori, R. "A Cache-Based Natural Language Model for Speech Recognition." Pattern Anal. Machine Intelligence 1990, 12(6), 570-583.
57. Cawsey, A. Explanation and Interaction; M.I.T. Press: 1993.
58. Luque Ruiz, I.; Cruz Soto, J. L.; Gómez-Nieto, M. A. "Computer Translation of Inorganic Chemical Nomenclature to a Dynamic Abstract Data Structure." J. Chem. Inf. Comput. Sci. 1994, 34(3), 526-533.
59. Eggert, A. A.; Jacob, A. T.; Middlecamp, C. H. "Converting Chemical Names to Formulas. A Second Expert Problem." J. Chem. Inf. Comput. Sci. 1993, 33(3), 458-465.
60. Chen, P. P. Entity-Relationship Approach to Systems Analysis and Design; North-Holland: 1980.
61. Eggert, A. A.; Jacob, A. T.; Middlecamp, C. H. "Converting Chemical Formulas to Names. An Expert Strategy." J. Chem. Inf. Comput. Sci. 1992, 32, 223-237.
62. Cooke-Fox, D. I.; Kirby, G. H.; Rayner, J. D. "Computer Translation of IUPAC Systematic Organic Chemical Nomenclature. 1. Introduction and Background to a Grammar-Based Approach," J. Chem. Inf. Comput. Sci. 1989, 29, 101-105.
63. Weininger, D. "SMILES, a Chemical Language and Information System. 1. Introduction to Methodology and Encoding Rules." J. Chem. Inf. Comput. Sci. 1988, 28, 31-36.
64. Mendez, B.; Moreno, J. A. "A Prolog Program for the Generation of the Molecular Formulas." J. Chem. Educ. 1990, 67(3), 234-235.
65. Krishnan, S.; Krishnamurthy, N. S. "Compact Grammar for Algorithmic Wiswesser Notation Using Morgan Name." Inf. Process. Manage. 1976, 12, 19-34.
66. De Jong, A. J. In Chemical Structures: The International Language of Chemistry; Springer Verlag: 1988.
67. Gordon, J. E. "Chemical Inference 2. Formalization of the Languages of Organic Chemistry. Generic Systematic Nomenclature." J. Chem. Inf. Comput. Sci. 1984, 24, 81-92.
68. Conrow, K, "Computer Generation of Baeyer System Names of Saturated, Bridged, Bicyclic, Tricyclic and Tetracyclic Hydrocarbons." J. Chem. Doc. 1966, 6(4), 206-212.
69. Luque Ruiz, I.; Cruz Soto, J. L.; Gómez-Nieto, M. A. "Error detection, recovery and repair in the translation of inorganic nomenclatures. 3. An Error Handler." J. Chem. Inf. Comput. Sci. Submitted for publication.
70. Luque Ruiz, I.; Cruz Soto, J. L.; Gómez-Nieto, M. A. "Error detection, recovery and repair in the translation of inorganic nomenclatures. 2. A Proposed Strategy." J. Chem. Inf. Comput. Sci. 1996, 36, 16-24.
71. Ullman, S. Meaning and Style; Oxford Blackwell: 1979.
72. Muñoz Mun̄oz, J. M. "Criterios para el Diseño de un Programa de Gestión de una Base de Datos Léxica." Universidad de Córdoba, Departamento de Filologias Francesca e Inglesa y sus Didácticas, Tésis Doctoral, Córdoba, Espana, 1994.