论文信息 - USAGE OF REGULAR EXPRESSIONS IN NLP

USAGE OF REGULAR EXPRESSIONS IN NLP

A usage of regular expressions to search text is we ll known and understood as a useful technique. Regu lar Expressions are generic representations for a string or a collection of str ings. Regular expressions (regexps) are one of the most useful tools in computer science. NLP, as an area of computer science, has gbenefitted from regexps: they are used in ph onology, morphology, text analysis, information extraction, & speech recognit ion. This paper helps a reader to give a general re view on usage of regular expressions illustrated with examples from natural language processing. In addition, there is a discus sion on different approaches of regular expression in NLP.

Gaganpreet Kaur | Gaganpreet Kaur

[1] Xiaofei Wang,et al. StriFA: Stride Finite Automata for High-Speed Regular Expression Matching in Network Intrusion Detection Systems , 2013, IEEE Systems Journal.

[2] James H. Martin,et al. Speech and language processing: an introduction to natural language processing, computational linguistics, and speech recognition, 2nd Edition , 2000, Prentice Hall series in artificial intelligence.

[3] Ceriel J. H. Jacobs,et al. Introduction to Parsing , 2008 .

[4] Dan He,et al. An improved algorithm for the regular expression constrained multiple sequence alignment problem , 2006, Sixth IEEE Symposium on BioInformatics and BioEngineering (BIBE'06).

[5] Phil McMinn,et al. Automated Discovery of Valid Test Strings from the Web Using Dynamic Regular Expressions Collation and Natural Language Processing , 2012, 2012 12th International Conference on Quality Software.