EUVIMEDEUVIMED entdecken
Crossref

Synchronized regular expressions

Giuseppe Della Penna, Benedetto Intrigila, Enrico Tronci, Marisa Venturini Zilli

Acta Informatica · 01.01.2003 · 39 (1) · 31-70

DOI: 10.1007/s00236-002-0099-y ↗

Kurz gefasst

Fachartikel in der Zeitschrift Acta Informatica, erschienen am 01.01.2003. Verfasst von Giuseppe Della Penna und 3 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Text manipulation is one of the most common tasks for everyone using a computer. The increasing number of textual information in electronic format that every computer user collects everyday also increases the need of more powerful tools to interact with texts. Indeed, much work has been done to provide simple and versatile tools that can be useful for the most common text manipulation tasks. Regular Expressions (RE), introduced by Kleene, are well known in the formal language theory. RE have been extended in various ways, depending on the application of interest. In almost all the implementations of RE search algorithms (e.g. the egrep [15] UNIX command, or the Perl [20] language pattern matching constructs) we find backreferences, i.e. expressions that make reference to the string matched by a previous subexpression. Generally speaking, it seems that all kinds of synchronizations between subexpressions in a RE can be very useful when interacting with texts. In this paper we introduce the Synchronized Regular Expressions (SRE) as an extension of the Regular Expressions. We use SRE to present a formal study of the already known backreferences extension, and of a new extension proposed by us, which we call the synchronized exponents. Moreover, since we are dealing with formalisms that should have a practical utility and be used in real applications, we have the problem of how to present SRE to the final users. Therefore, in this paper we also propose a user-friendly syntax for SRE to be used in implementations of SRE-powered search algorithms.

Zitieren

APA

Penna, G. D., Intrigila, B., Tronci, E., & Zilli, M. V. (2003). Synchronized regular expressions. Acta Informatica, 39(1), 31-70. https://doi.org/10.1007/s00236-002-0099-y

Vancouver

Penna GD, Intrigila B, Tronci E, Zilli MV. Synchronized regular expressions. Acta Informatica. 2003;39(1):31-70. doi:10.1007/s00236-002-0099-y

BibTeX
@article{Penna2003,
  author = {Penna, Giuseppe Della and Intrigila, Benedetto and Tronci, Enrico and Zilli, Marisa Venturini},
  title = {Synchronized regular expressions},
  journal = {Acta Informatica},
  year = {2003},
  volume = {39},
  number = {1},
  pages = {31--70},
  doi = {10.1007/s00236-002-0099-y}
}
Kostenlos starten →