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

Abstract

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)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00176043 , version 1

Cite

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

Collections

UNIF07
87 View
593 Download

Share

Gmail Facebook Twitter LinkedIn More