This is an archived snapshot of W3C's public bugzilla bug tracker, decommissioned in April 2019. Please see the home page for more details.

Bug 1738 - [FS] what is "one-determinism"?
Summary: [FS] what is "one-determinism"?
Status: CLOSED FIXED
Alias: None
Product: XPath / XQuery / XSLT
Classification: Unclassified
Component: Formal Semantics 1.0 (show other bugs)
Version: Last Call drafts
Hardware: PC Windows 2000
: P2 normal
Target Milestone: ---
Assignee: Jerome Simeon
QA Contact: Mailing list for public feedback on specs from XSL and XML Query WGs
URL:
Whiteboard:
Keywords:
Depends on:
Blocks:
 
Reported: 2005-07-18 22:24 UTC by Fred Zemke
Modified: 2005-09-06 13:14 UTC (History)
0 users

See Also:


Attachments

Description Fred Zemke 2005-07-18 22:24:25 UTC
8.1.10 Union interpretation of derived types
This section uses the undefined term "one-determinism".
I see how (element a | element a, element b) is naturally 
recognized by a non-deterministic finite state automoton, and
it is equivalent to (element a, (() | element b)), which is
naturally recognized by a deterministic finite
state automoton, so I think I see a way to define 
"one-determinism".  Probably the term is understood in 
some communities, but I think it would be better to 
reformulate this in a more commonly known vocabulary.
In addition, the conversion of non-deterministic FSA to
deterministic is well documented, and probably found in the 
references you cite in 8.3.2 "Subtype and type equality",
so this looks like a good path to take.
Comment 1 Paul Cotton 2005-07-20 00:57:11 UTC
The WGs agreed to use the correct XML Schema WG terminology for this situation 
which is "UPA".  We agreee to change "that enforces the one-determinism 
property" with "that enforces the UPA property".

Please let us know if you are not satisifed with this resolution.

Paul Cotton
On behalf of XML Query and XSL WGs