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

Re: Again wit da AND and Repetitions

• From: Lars Marius Garshol <larsga@i...>
• To: XML Dev <xml-dev@i...>
• Date: 14 May 1999 09:03:17 +0200

* John Cowan
| 
| IIRC the canonical way of doing (A & B & C) is to transform it into
| (A | B | C)* and then do a post-check that each of A, B, C appears
| exactly once.  As opposed to brute-force expansion into a DFA.

Hmmm. It sounds as if this could be extended to handle {n,m}A as well.
Just transform it into A+ (or *, depending on n) and do a post-check
that the number is correct.

In fact, this solution looks relatively easy to implement.

--Lars M.


xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev@i...
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/ and on CD-ROM/ISBN 981-02-3594-1
To (un)subscribe, mailto:majordomo@i... the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@i... the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@i...)

• References:
  • Again wit da AND and Repetitions
    • From: roddey@u...
  • Re: Again wit da AND and Repetitions
    • From: John Cowan <cowan@l...>

• Prev by Date: Re: XLink: behavior must go!
• Next by Date: RE: A milestone in XML
• Previous by thread: Re: Again wit da AND and Repetitions
• Next by thread: Re: Again wit da AND and Repetitions
• Index(es):
  • Date
  • Thread