On extended regular expressions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

On extended regular expressions

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00176043 , version 1

Citer

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

Collections

UNIF07
89 Consultations
676 Téléchargements

Partager

Gmail Facebook X LinkedIn More