CSC Logo
HomeEventsPast terms' events

Information

Regular Expressions.

Held in MC1085, on 2003-01-23, at 6:30 PM.

Abstract

Stephen Kleene developed regular expressions to describe what he called the algebra of regular sets. Since he was a pioneering theorist in computer science, Kleene's regular expressions soon made it into searching algorithms and from there to everyday tools.

Regular expressions can be powerful tools to manipulate text. You will be introduced to them in this talk. As well, we will go further than the rigid mathematical definition of regular expressions, and delve into POSIX regular expressions which are typically available in most Unix tools.