Hostname: page-component-74656f9884-c52kr Total loading time: 0 Render date: 2026-11-08T14:26:35.478Z Has data issue: false hasContentIssue false

Regular expressions for language engineering

Published online by Cambridge University Press:  01 December 1996

L. KARTTUNEN
Affiliation:
Rank Xerox Research Centre (RXRC), 6 Chemin de Maupertuis, 38240 Meylan, France. e-mail: Lauri.Karttunen@grenoble.rxrc.xerox.com, Jean-Pierre.Chanod@grenoble.rxrc.xerox.com, Gregory.Grefenstette@grenoble.rxrc.xerox.com, Anne.Schiller@grenoble.rxrc.xerox.com
J-P. CHANOD
Affiliation:
Rank Xerox Research Centre (RXRC), 6 Chemin de Maupertuis, 38240 Meylan, France. e-mail: Lauri.Karttunen@grenoble.rxrc.xerox.com, Jean-Pierre.Chanod@grenoble.rxrc.xerox.com, Gregory.Grefenstette@grenoble.rxrc.xerox.com, Anne.Schiller@grenoble.rxrc.xerox.com
G. GREFENSTETTE
Affiliation:
Rank Xerox Research Centre (RXRC), 6 Chemin de Maupertuis, 38240 Meylan, France. e-mail: Lauri.Karttunen@grenoble.rxrc.xerox.com, Jean-Pierre.Chanod@grenoble.rxrc.xerox.com, Gregory.Grefenstette@grenoble.rxrc.xerox.com, Anne.Schiller@grenoble.rxrc.xerox.com
A. SCHILLE
Affiliation:
Rank Xerox Research Centre (RXRC), 6 Chemin de Maupertuis, 38240 Meylan, France. e-mail: Lauri.Karttunen@grenoble.rxrc.xerox.com, Jean-Pierre.Chanod@grenoble.rxrc.xerox.com, Gregory.Grefenstette@grenoble.rxrc.xerox.com, Anne.Schiller@grenoble.rxrc.xerox.com
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Many of the processing steps in natural language engineering can be performed using finite state transducers. An optimal way to create such transducers is to compile them from regular expressions. This paper is an introduction to the regular expression calculus, extended with certain operators that have proved very useful in natural language applications ranging from tokenization to light parsing. The examples in the paper illustrate in concrete detail some of these applications.

Information

Type
Research Article
Copyright
1997 Cambridge University Press