DTD problem: transforming cyclic graph into element definitions

Discussion in 'XML' started by Yves Forkl, Oct 28, 2003.

  1. Yves Forkl

    Yves Forkl Guest

    I need to transform a directed cyclic graph into a DTD. My approach is
    to have one element Pn for each "production" number n, with the
    content model comprising the starting vertex number n and the
    subsequent productions. For e.g., for vertex V1 and its edges leading
    to V4 and V7, I would get:

    <!ELEMENT P1 (V1, (P4 | P7)) >

    For the following part of the graph I can't come up with the two
    content models because I always run into illegal recursive structures:

    Pa: Va -> Va | Vb | Vc
    Pb: Vb -> Va | Vc

    Maybe someone has an suggestion for legally recursive content models
    for Pa and Pb?

    Yves
     
    Yves Forkl, Oct 28, 2003
    #1
    1. Advertisements

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. Laird Nelson

    Cyclic object graph question

    Laird Nelson, Oct 10, 2003, in forum: Java
    Replies:
    2
    Views:
    726
    Roedy Green
    Oct 10, 2003
  2. Replies:
    0
    Views:
    452
  3. O.B.
    Replies:
    2
    Views:
    3,516
    Damian Brunold
    Feb 7, 2006
  4. Tor Hovland
    Replies:
    0
    Views:
    454
    Tor Hovland
    Sep 15, 2003
  5. John Doe
    Replies:
    9
    Views:
    2,463
    Andrey Tarasevich
    Mar 5, 2004
  6. Philipp
    Replies:
    8
    Views:
    835
    Owen Jacobson
    Jun 29, 2009
  7. Emilio Mayorga
    Replies:
    6
    Views:
    582
    Martien Verbruggen
    Oct 8, 2003
  8. MaggotChild
    Replies:
    1
    Views:
    200
    Martin Honnen
    May 15, 2007
Loading...