Compilation of nested regular expressions

Details Compilation of nested regular expressions Compilation of nested regular expressions

2005-02-10

2010-12-14

Dam, Tuan Q (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C715S234000, C707S999006

Reexamination Certificate

active

07853936

ABSTRACT:
A method for string matching includes accepting an input regular expression comprising one or more nested references to respective referenced regular expressions. The nested references in the input regular expression are replaced with the respective referenced regular expressions, so as to provide a modified regular expression that does not contain nested references. The modified regular expression is matched to a target string.

REFERENCES:
patent: 6662342 (2003-12-01), Marcy
Cameron, Robert D., REX: XML Shallow Parsing with Regular Expressions, Markup Languages: Theory and Pratice vol. 1, No. 3, Summer 1999 pp. 61-88, Retrieved on [Aug. 11, 2009], Retrieved from the Internet: URL<ftp://fas.sfu.ca/pub/cs/tech reports/1998/CMPT1998-17.html.
Ludascher et al, A Transducer-based XML Query Processor, 2002, pp. 227-238, Retrieved on [Jul. 16, 2010] Retrieved from the Internet: URL<http://delivery.acm.org/10.1145/1290000/1287390/p227-ludascher.pdf?key1=1287390&key2=7935829721&coll=Guide&dl=Guide&CFID=95051968&CFTOKEN=58888253>.
Hosoya et al Regular Expression Pattern Matching for XML, JFP 13 (6), Nov. 2003, pp. 961-1004, Retrieved on [Jul. 16, 2010] Retrieved from the Internet: URL<http://repository.upenn.edu/cgi/viewcontent.cgi?article=1159&amp;context=cis—papers>.
http://www.w3.org/DOM, Jan. 30, 2007.
http://www.sap.com/solutions/index.epx, Jan. 30, 2007.
http://www.w3.org/TR/2004/REC-xml-20040204, Jan. 30, 2007.

Affiliated with

Also associated with

Rating

Compilation of nested regular expressions does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compilation of nested regular expressions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compilation of nested regular expressions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4206272