[Home] [By Thread] [By Date] [Recent Entries]

  • From: John Cowan <johnwcowan@g...>
  • To: "Henry S. Thompson" <ht@m...>
  • Date: Wed, 18 Jan 2017 16:36:36 -0500


On Wed, Jan 18, 2017 at 4:17 PM, Henry S. Thompson <ht@m...> wrote:

I understood Murata to have proved for RELAX NG that given two XML
languages, each (weakly) generated by a RELAX NG schema, the union _of
the languages_ would be generated by the union of the schemata.

Indeed, the proof is trivial.  Let a be the root pattern of schema A, and b be the root pattern of schema B.  Then <choice><ref name="a"/><ref name="b"/></choice> matches any document that matches either a or b or both.  And since there are no constraints on the subpatterns of a choice pattern other than those inherited from the context of the choice pattern (which here is null), all such patterns are valid.

--
GMail doesn't have rotating .sigs, but you can see mine at http://www.ccil.org/~cowan/signatures


[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index]


Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member