XML Schema and CFG

Discussion in 'XML' started by solid, Jan 2, 2008.

  1. solid

    solid Guest

    Is XML Schema a CFG or is it a Context Sensitive Grammar? I believe
    that a general XML is not CFG, but need a proof.
    Are other XML grammar descriptions such as Relax NG Context Free? (If
    so, is it proven anywhere).
     
    solid, Jan 2, 2008
    #1
    1. Advertising

  2. STFW... Websearch says the W3C's XML Schema language is not
    context-free, and includes some discussion of why. See, for example,

    http://www.w3.org/2000/04/26-csrules.html


    --
    Joe Kesselman / Beware the fury of a patient man. -- John Dryden
     
    Joseph Kesselman, Jan 3, 2008
    #2
    1. Advertising

  3. solid wrote:
    > Is XML Schema a CFG or is it a Context Sensitive Grammar?


    Websearch says "rough equivalent of a context-free grammar", but also
    shows examples of using explicit typing to impose context-sensitivity.
    So the answer appears to be that a _particular_ schema could be either.


    --
    Joe Kesselman / Beware the fury of a patient man. -- John Dryden
     
    Joseph Kesselman, Jan 3, 2008
    #3
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. Markus
    Replies:
    1
    Views:
    1,612
    Markus
    Nov 23, 2005
  2. Stanimir Stamenkov
    Replies:
    3
    Views:
    1,296
    Stanimir Stamenkov
    Apr 25, 2005
  3. Replies:
    3
    Views:
    2,957
  4. icogs
    Replies:
    1
    Views:
    8,749
    Arne Vajhøj
    Nov 25, 2007
  5. jstorta
    Replies:
    1
    Views:
    11,803
Loading...

Share This Page