Oxygen XML Editor
 
[XSL-LIST Mailing List Archive Home] [By Thread] [By Date]

RE: [xsl] NFA to DFA conversion using XSLT


Subject: RE: [xsl] NFA to DFA conversion using XSLT
From: "Michael Kay" <mike@xxxxxxxxxxxx>
Date: Thu, 31 May 2007 18:51:00 +0100

> I am looking for a suitable W3C Schema to represent state 
> table of a NFA.

I think there are such things in the context of workflow modelling (e.g.
BPEL) but it might carry a lot more baggage than you actually want.
> 
> My second question is: is it easily possible to write a XSLT 
> program (I can prefer 2.0 language if you wish) to convert a 
> NFA to an equivalent (DFA, with minimal states).
> 
Possible yes. Easy, I doubt it. I found it challenging enough in Java. But I
expect someone will prove me wrong!

Michael Kay
http://www.saxonica.com/


Current Thread
 
© 2002-2008 SyncRO Soft Ltd. All rights reserved. | Sitemap | Privacy Policy
This website was created & generated with <oXygen/> XML Editor
Keywords