On extended regular expressions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

On extended regular expressions


In this paper we extend the work of Campeanu, Salomaa and Yu on extended regular expressions featured in the Unix utility egrep and the popular scripting language Perl. We settle the open issue of closure under intersection and provide an improved pumping lemma that will show that a larger class of languages is not recognizable by extended regular expressions.
Fichier principal
Vignette du fichier
notes_on_extended_regexp.pdf (82.14 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00176043 , version 1 (02-10-2007)


  • HAL Id : inria-00176043 , version 1


Benjamin Carle, Paliath Narendran, Colin Scheriff. On extended regular expressions. UNIF07, 2007, Paris, France. ⟨inria-00176043⟩


87 View
593 Download


Gmail Facebook Twitter LinkedIn More