Regex and extended regex



Section title Regex and extended regex
Section author(s) Cezar Campeanu, K. Salomaa, S. Yu
Book title Implementation and application of automata
Start page 77
End page 84
Date 2003
Abstract Regex are used in many programs such as Perl, Awk, Python, egrep, vi, emacs etc. It is known that regex are different from regular expressions. In this paper, we give regex a formal treatment. We make a distinction between regex and extended regex; while regex present regular languages, extended regex present a family of languages larger than regular languages. We prove a pumping lemma for the languages expressed by extended regex. We show that the languages represented by extended regex are incomparable with context-free languages and a proper subset of context-sensitive languages.

Using APA 6th Edition citation style.

[Page generation failure. The bibliography processor requires a browser with Javascript enabled.]

Times viewed: 280

Adding this citation to "My List" will allow you to export this citation in other styles.