Smart string replacement

mi iiiiiii ill mi mi ill iiiijiiiijii ipi mil mill mi mi mi

(12) United States Patent

Brim et al.

(io) Patent No.: (45) Date of Patent:

US 7,788,085 B2 Aug. 31,2010

6,035,269 A * 3/2000 Kim 704/9

6,085,206 A * 7/2000 Domini etal 715/257

6,321,372 Bl 11/2001 Poirieretal.

6,356,865 Bl * 3/2002 Franz etal 704/2

6,393,389 Bl 5/2002 Chanodetal.

7,475,010 B2* 1/2009 Chao 704/10

2002/0128819 Al 9/2002 lessee etal.

2002/0133331 Al 9/2002 Kharrat

2003/0074187 Al 4/2003 Ait-Mokhtar et al.

2004/0024584 Al * 2/2004 Brill 704/9

2004/0107088 Al * 6/2004 Budzinski 704/10

2004/0117184 Al 6/2004 Privault et al.

2004/0128122 Al 7/2004 Privault et al.

OTHER PUBLICATIONS

Ait-Mokhtar, Salah et al. "Robustness Beyond Shallowness: Incremental Deep Parsing", in a special issue of the NLE Journal, 2002. Bauer, Daniel et al. "LOCOLEX: The Translation Rolls off Your Tongue", published in Proceedings of ACH-ALLC, Santa-Barbara, USA, 1995.

Breidt, Lisa et al. "Formal Description of Multi-word Lexemes with the Finite State Formalism: IDAREX", Proceedings of COLING, Aug. 5-9, Copenhagen, 1995.

(Continued)

Primary Examiner—Richemond Dorvil
Assistant Examiner—Matthew H Baker
(74) Attorney, Agent, or Firm—Fay Sharpe LLP

302

304

OTHER PUBLICATIONS

Brill, Eric "A Simple Rule-based Part of Speech Tagger", ACH/
ALLC, University of California, Santa Barbara, Jul. 11-15, 1995.
Bran, "A Client/Server Architecture for Word Sense Disambigua-
tion", 18th International Conference on Computational Linguistics
(COLING'2000), Saarbriicken, Germany, Aug. 2000.
Bran, Segond, "Semantic Eencoding of Electronic Documents",
International Journal of Corpus Linguistic, vol. 6, No. 1, 2001.
Chanod, Jean-Pierre and Tapanainen, Pasi "Tagging French Text:
Tagset, Dedicated Lexicons and Guesser", Proceedings From Texts
To Tags: Issues In Multilingual Language Analysis, EACL SIGDAT
workshop, Dublin, 1995.

Dini, Luca et al. "GINGER II: An Example-Driven Word Sense Disambiguator", Computers and the Humanities, vol. 34, Nos. 1/2, pp. 121-126, Apr. 2000.

Dini, Luca et al. "Error Driven Word Sense Disambiguation", Pro-
ceedings of the 17th International Conference on Computational
Linguistics, Montreal, Quebec, Canada, Aug. 10-14, 1998.
Eisele, Andreas, "Terminology Replacement Based on Robust
Morphosyntactic Analysis", Xerox Internal Report, 1999.
Ide , Nancy and Veronis, Jean, "Word Sense Disambiguation: The
State Of the Art", Computational Linguistics, vol. 24 No. 1, Mar.
1998.

Jacquemin, Christian "Variation Terminologique: Reconnaissance et
Acquisition Automatique de Termes et de Leurs Variantes en Corpus"
Universite De Nantes Institut de Recherche en Informatique de
Nantes (IRIN), Jan. 1997.

Kallmeyer, Laura, "A Query tool for Syntactically Annotated Corpora", Proceedings of Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora, Hong Kong, pp. 190-198, Oct. 2000.

Kanzaki, K. et al. "Classification of Adjectival and Non-adjectival Nouns Based on their Semantic Behavior by Using a Self-Organizing Semantic Map", COLING 2002 Workshop on Building and Using Semantic Networks, Taiwan, Sep. 2002.

Kaplan, Ronald and Bresnan, Joan, "Lexical-Functional Grammar: A Formal System for Grammatical Representation", chapter 2, pp. 29-130 in Mary Dalrymple, Ronald M. Kaplan, John T. Maxwell III

and Annie Zaenen (editors), "Formal Issues in Lexical-Functional Grammar", CSLI Lecture Notes No. 47, CSLI Publications, Stanford, California, USA, 1995.

Karttunen, L. et al. "Regular Expressions for Language Engineering", Journal of Natural Language Engineering vol. 2, No. 4, pp. 305-328, Cambridge University Press, Dec. 1996, Revised Feb. 1997.

Kilgarriff, A. "SENSEVAL: An Exercise in Evaluating Word Sense Disambiguation Programs", Proc. LREC, Granada, pp. 581-588, May 1998.

Koskenniemi, Kimmo "A General Computational Model for WordForm Recognition and Production" University of Helsinki, Department of General Linguistics, 1983.

Kupiec, J. "Robust Part-of-speech tagging using a hidden Markov model", Computer Speech and Language, vol. 6, pp. 225-242, 1992. Kurlander, D. et al., "Graphical Search and Replace", Computer Graphics, vol. 22, No. 4, pp. 113-120, Aug. 1988. Mitkov, Ruslan "An Integrated Model For Anaphora Resolution", Proceedings of the 15th conference on Computational linguistics, vol. 2, pp. 1170-1176, 1994.

Tapanainen, Pasi and Jarvinen, Timo "ANon-projective Dependency Parser", Proceedings of the 5th Conference on ANLP (ANLP'97), pp. 64-71, Washington D.C., 1997.

Tapanainen, Pasi and Jarvinen, Timo "Syntactic Analysis of Natural Language Using Linguistic Rules and Corpus-based Patterns", Proceedings of COLING-94. Kyoto, Japan, 1994. Thanopoulos, Aristomenis et al. "Text Tokenization for Knowledgefree Automatic Extraction of Lexical Similarities" TALN 2003, Batzsur-Mer, Jun. 11-14, 2003.

Trouilleux, Francois, "A rale based Pronoun Resolution System for French", Proc. of Discourse Anaphora and Anaphor Resolution Colloquium (DAARC 2002), Lisbon, Portugal, Sep. 18-20, 2002. U.S. Appl. No. 10/739,191, entitled "Systems And Methods for Indexing Each Level Of The Inner Structure Of A String Over A Language Having A Vocabulary And A Grammar", filed Dec. 19, 2003.

U.S. Appl. No. 10/739,192, entitled "Systems And Methods For Searching Each Level Of The Inner Structure Of A String Over A Language Having A Vocabulary And A Grammar", filed Dec. 19, 2003.

* cited by examiner