<?xml version="1.0" encoding="UTF-8" standalone="yes" ?>
<!DOCTYPE bugzilla SYSTEM "https://www.w3.org/Bugs/Public/page.cgi?id=bugzilla.dtd">

<bugzilla version="5.0.4"
          urlbase="https://www.w3.org/Bugs/Public/"
          
          maintainer="sysbot+bugzilla@w3.org"
>

    <bug>
          <bug_id>1738</bug_id>
          
          <creation_ts>2005-07-18 22:24:25 +0000</creation_ts>
          <short_desc>[FS] what is &quot;one-determinism&quot;?</short_desc>
          <delta_ts>2005-09-06 13:14:12 +0000</delta_ts>
          <reporter_accessible>1</reporter_accessible>
          <cclist_accessible>1</cclist_accessible>
          <classification_id>1</classification_id>
          <classification>Unclassified</classification>
          <product>XPath / XQuery / XSLT</product>
          <component>Formal Semantics 1.0</component>
          <version>Last Call drafts</version>
          <rep_platform>PC</rep_platform>
          <op_sys>Windows 2000</op_sys>
          <bug_status>CLOSED</bug_status>
          <resolution>FIXED</resolution>
          
          
          <bug_file_loc></bug_file_loc>
          <status_whiteboard></status_whiteboard>
          <keywords></keywords>
          <priority>P2</priority>
          <bug_severity>normal</bug_severity>
          <target_milestone>---</target_milestone>
          
          
          <everconfirmed>1</everconfirmed>
          <reporter name="Fred Zemke">fred.zemke</reporter>
          <assigned_to name="Jerome Simeon">simeon</assigned_to>
          
          
          <qa_contact name="Mailing list for public feedback on specs from XSL and XML Query WGs">public-qt-comments</qa_contact>

      

      

      

          <comment_sort_order>oldest_to_newest</comment_sort_order>  
          <long_desc isprivate="0" >
    <commentid>4850</commentid>
    <comment_count>0</comment_count>
    <who name="Fred Zemke">fred.zemke</who>
    <bug_when>2005-07-18 22:24:25 +0000</bug_when>
    <thetext>8.1.10 Union interpretation of derived types
This section uses the undefined term &quot;one-determinism&quot;.
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 
&quot;one-determinism&quot;.  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 &quot;Subtype and type equality&quot;,
so this looks like a good path to take.</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>4968</commentid>
    <comment_count>1</comment_count>
    <who name="Paul Cotton">pcotton</who>
    <bug_when>2005-07-20 00:57:11 +0000</bug_when>
    <thetext>The WGs agreed to use the correct XML Schema WG terminology for this situation 
which is &quot;UPA&quot;.  We agreee to change &quot;that enforces the one-determinism 
property&quot; with &quot;that enforces the UPA property&quot;.

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

Paul Cotton
On behalf of XML Query and XSL WGs</thetext>
  </long_desc>
      
      

    </bug>

</bugzilla>