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

RE: Non-deterministic content model

  • From: Jason Chalecki <jchaleck@m...>
  • To: Murali Mani <mani@C...>, "K.Kawaguchi" <kohsukekawaguchi@y...>
  • Date: Wed, 13 Jun 2001 14:07:48 -0700

non deterministic xml content model
((a, b)*, a) essentially represents the language where the first and
last letter is a. Additionally, if there are b's, a and b must
alternate. So (a, (b, a)*) matches the same language and is
deterministic, correct?

However, this is a specific solution and not a general algorithm to
transform non-deterministic to deterministic.

Jason


-----Original Message-----
From: Murali Mani [mailto:mani@C...] 
Sent: Wednesday, June 13, 2001 1:36 PM
To: K.Kawaguchi
Cc: Derek Denny-Brown; Steve Rosenberry; xml-dev@l...
Subject: Re: Non-deterministic content model


Actually Kohsuke is right -- (a & b?) is *not* inherently 1-ambiguous.

Also I think, the language specified by ((a, b)*, a) cannot be written
as
an 1-unambiguous regular expression or 1-unambiguous model group -- I
think --

when you see an "a" in the string, you do *not* know whether it is the
first a or the second a, unless you know whether there is b following
it.

i think the above example holds for all model groups defined to date --
thanks a lot.

are there any opinions/suggestions??

Derek, try to give the content model for ((a, b)*, a), if you are not
convinced.

thanks and regards - murali.

On Wed, 13 Jun 2001, K.Kawaguchi wrote:

>
> > (a, b? | b?, a)
>
> Since the above is the equivalent of ( a | ab | ba ),
> you can write it as
>
> (a,b?) | (b,a)
>
> which is deterministic.
>
> How about this?
>
> > (a b)* a?
>
>
> I think this cannot be written by the deterministic content model.
>
> regards,
> ----------------------
> K.Kawaguchi
> E-Mail: kohsukekawaguchi@y...
>
>
> ------------------------------------------------------------------
> The xml-dev list is sponsored by XML.org, an initiative of OASIS
> <http://www.oasis-open.org>
>
> The list archives are at http://lists.xml.org/archives/xml-dev/
>
> To unsubscribe from this elist send a message with the single word
> "unsubscribe" in the body to: xml-dev-request@l...
>


------------------------------------------------------------------
The xml-dev list is sponsored by XML.org, an initiative of OASIS
<http://www.oasis-open.org>

The list archives are at http://lists.xml.org/archives/xml-dev/

To unsubscribe from this elist send a message with the single word
"unsubscribe" in the body to: xml-dev-request@l...

PURCHASE STYLUS STUDIO ONLINE TODAY!

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.
Email
First Name
Last Name
Company
Subscribe in XML format
RSS 2.0
Atom 0.3
 

Stylus Studio has published XML-DEV in RSS and ATOM formats, enabling users to easily subcribe to the list from their preferred news reader application.


Stylus Studio Sponsored Links are added links designed to provide related and additional information to the visitors of this website. they were not included by the author in the initial post. To view the content without the Sponsor Links please click here.

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.