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

Re: some days I'm wrong

• To: xml-dev@l...
• Subject: Re: some days I'm wrong
• From: James Clark <jjc@j...>
• Date: Sat, 27 Sep 2003 12:13:57 +0700
• In-reply-to: <200309262239.h8QMdJG16826@d...>
• References: <6.0.0.22.2.20030926173352.01d7ea10@n...> <r02000000-1026-2EC9D7CEEAEA11D7B3530003937A08C2@[192.168.124.11]> <878yobbc6n.fsf@n...> <20030926212104.GC5087@s...> <200309262239.h8QMdJG16826@d...>
• User-agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.2.1) Gecko/20030225

Joe English wrote:

> I'd venture a guess that Relax-NG, via TREX, was more
> influenced by Brzozowski's 1964 paper "Derivatives of
> regular expressions", which uses a purely syntactic
> approach.  (The derivative algorithm, for instance,
> is what makes the interleave operator feasible.)

Well, without that paper there probably wouldn't be RELAX NG.  However, 
it didn't directly influence the design of TREX.  I had decided the 
basic semantics I wanted -- XDuce type system, plus namespaces, plus 
attribute/element content models, plus an & operator that did the right 
thing -- before I knew whether it was feasible to implement it.  Then I 
found (via Google) Mark Hopkins' regex package which, together with the 
existing work on RELAX implementation, was the starting point for my 
initial TREX implementation.  Mark Hopkins acknowledges Brzozowski as 
the originator of the derivative approach.  Since then Murata-san has 
discovered work on something called shuffle automata which he has used 
to implement interleave. See

   http://citeseer.nj.nec.com/153367.html

James

• References:
  • Re: some days I'm wrong
    • From: Jonathan Robie <jonathan.robie@d...>
  • some days I'm wrong
    • From: "Simon St.Laurent" <simonstl@s...>
  • Re: some days I'm wrong
    • From: Norman Walsh <ndw@n...>
  • Re: some days I'm wrong
    • From: John Cowan <jcowan@r...>
  • Re: some days I'm wrong
    • From: Joe English <jenglish@f...>

• Prev by Date: Re: some days I'm wrong
• Next by Date: Attaching information with each Node
• Previous by thread: Re: some days I'm wrong
• Next by thread: RE: some days I'm wrong
• Index(es):
  • Date
  • Thread