Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/inria-00176043
Contributor : Evelyne Contejean <>
Submitted on : Tuesday, October 2, 2007 - 11:11:19 AM
Last modification on : Tuesday, August 13, 2019 - 11:32:01 AM
Long-term archiving on: : Thursday, September 27, 2012 - 12:32:44 PM

File

notes_on_extended_regexp.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00176043, version 1

Collections

Citation

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

Share

Metrics

Record views

209

Files downloads

736