[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: Regular expression functions (Was: Re: comments on

Subject: Re: Regular expression functions (Was: Re: comments on December F&O draft)
From: naha@xxxxxxxxxx
Date: Mon, 07 Jan 2002 16:05:28 -0500 (EST)
Re: Regular expression functions (Was: Re:  comments on
Quoting David Carlisle <davidc@xxxxxxxxx>:
> Looking at why one needs regexp in an XML query language, it is usually
> to infer structure into otherwise unstructured (by XML) input.

In general regular expressions are not sufficiently powerful for this,
being one level too low in the Chomsky hierarchy.

I'm not saying that regular expressions arn't useful in many cases, 
merely that they are not sufficiently powerful to describe how to 
transform (i.e. parse) a piece of text into a tree.


 XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list

Current Thread


Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Buy Stylus Studio Now

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Don't miss another message! Subscribe to this list today.
First Name
Last Name
Subscribe in XML format
RSS 2.0
Atom 0.3
Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member
Stylus Studio® and DataDirect XQuery ™are products from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2013 All Rights Reserved.