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.
Type de document :
Communication dans un congrès
Évelyne Contejean. UNIF07, 2007, Paris, France. 2007
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00176043
Contributeur : Evelyne Contejean <>
Soumis le : mardi 2 octobre 2007 - 11:11:19
Dernière modification le : mardi 2 octobre 2007 - 14:05:31
Document(s) archivé(s) le : jeudi 27 septembre 2012 - 12:32:44

Fichier

notes_on_extended_regexp.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00176043, version 1

Collections

Citation

Benjamin Carle, Paliath Narendran, Colin Scheriff. On extended regular expressions. Évelyne Contejean. UNIF07, 2007, Paris, France. 2007. 〈inria-00176043〉

Partager

Métriques

Consultations de la notice

121

Téléchargements de fichiers

240