Have a personal or library account? Click to login
Regular Expression Quantifiers — m to n Occurrences Cover

Regular Expression Quantifiers — m to n Occurrences

Open Access
|Jun 2008

Abstract

This article includes proofs of several facts that are supplemental to the theorems proved in [10]. Next, it builds upon that theory to extend the framework for proving facts about formal languages in general and regular expression operators in particular. In this article, two quantifiers are defined and their properties are shown: m to n occurrences (or the union of a range of powers) and optional occurrence. Although optional occurrence is a special case of the previous operator (0 to 1 occurrences), it is often defined in regex applications as a separate operator - hence its explicit definition and properties in the article. Notation and terminology were taken from [13].

DOI: https://doi.org/10.2478/v10037-007-0006-7 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 53 - 58
Published on: Jun 9, 2008
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2008 Michał Trybulec, published by University of Białystok
This work is licensed under the Creative Commons License.

Volume 15 (2007): Issue 2 (June 2007)