[xquery-talk] [XQuery] limitations

[Michalmas]

Very nice.

A proof for Turing-completness can be found in the paper: 'A Simple
Proof for the Turing-Completeness
of XSLT and XQuery' by S. Kepser.

Thanks for help,
Michal



On Wed, Apr 29, 2009 at 6:06 PM, Michael Kay <mike at saxonica.com> wrote:
> XQuery is a Turing complete functional language, so its computational power
> is the same as that of all modern programming languages.
>
> If there are limitations, they lie in the data model, not in the expressive
> power of the language. For example, if your source documents have unparsed
> entities, XQuery is unable to see them.
>
> Michael Kay
> http://www.saxonica.com/
>
>> -----Original Message-----
>> From: talk-bounces at x-query.com
>> [mailto:talk-bounces at x-query.com] On Behalf Of Michalmas
>> Sent: 29 April 2009 16:42
>> To: talk at x-query.com
>> Subject: [xquery-talk] [XQuery] limitations
>>
>> Hi gents,
>>
>> I was wondering what are the limitations of XQuery? For
>> instance, there are some limitations of regular exp (you
>> can't parse what is not defined by a regular language). Since
>> XQuery uses XPath which uses reg exp - does it bring any
>> limitations to XQuery search engine?
>>
>> I tried to google some examples, but mostly someone was able
>> to prepare interesting query.
>>
>> I mean here typical XQuery and reg exp (there are some
>> extensions to reg exp that diminish such limitations somehow,
>> but here i am interested in pure definitions)
>>
>> Thanks,
>> Michal
>>
>> _______________________________________________
>> talk at x-query.com
>> http://x-query.com/mailman/listinfo/talk
>
>