[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: ID/IDREF makes XML generation NP-hard

• To: "Bullard, Claude L (Len)" <clbullar@i...>
• Subject: Re: ID/IDREF makes XML generation NP-hard
• From: ht@c... (Henry S. Thompson)
• Date: 28 Mar 2003 22:47:51 +0000
• Cc: xml-dev@l...
• In-reply-to: <15725CF6AFE2F34DB8A5B4770B7334EE022DC06B@h...>
• References: <15725CF6AFE2F34DB8A5B4770B7334EE022DC06B@h...>
• Sender: ht@i...
• User-agent: Gnus/5.0808 (Gnus v5.8.8) XEmacs/21.4 (Portable Code)

"Bullard, Claude L (Len)" <clbullar@i...> writes:

> That's neat, Henry, and I don't mean to be mean-spirited, 
> but is this a "so, but so what?" kind of thing to know? 

No offence taken, and yes, it's mostly of academic interest.  It does
potentially feed in to an ongoing discussion (read 'permathread) about
the pros and cons of layering varying aspects of 'validation'.

XML generation itself is of more than academic interest -- a good
authoring tool ought to be able to generate an example of a document
type or document type fragment, on request.

ht
-- 
  Henry S. Thompson, HCRC Language Technology Group, University of Edinburgh
                      Half-time member of W3C Team
     2 Buccleuch Place, Edinburgh EH8 9LW, SCOTLAND -- (44) 131 650-4440
	    Fax: (44) 131 650-4587, e-mail: ht@c...
		     URL: http://www.ltg.ed.ac.uk/~ht/
 [mail really from me _always_ has this .sig -- mail without it is forged spam]

• Follow-Ups:
  • Re: ID/IDREF makes XML generation NP-hard
    • From: "Rick Jelliffe" <ricko@a...>

• References:
  • RE: ID/IDREF makes XML generation NP-hard
    • From: "Bullard, Claude L (Len)" <clbullar@i...>

• Prev by Date: RE: ID/IDREF makes XML generation NP-hard
• Next by Date: Re: If XML is too hard for a programmer, perhaps he'd bebetter off as a crossing guard
• Previous by thread: RE: ID/IDREF makes XML generation NP-hard
• Next by thread: Re: ID/IDREF makes XML generation NP-hard
• Index(es):
  • Date
  • Thread