xsl-list
[Top] [All Lists]

RE: [xsl] NFA to DFA conversion using XSLT

2007-05-31 10:51:29
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/


--~------------------------------------------------------------------
XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list
To unsubscribe, go to: http://lists.mulberrytech.com/xsl-list/
or e-mail: <mailto:xsl-list-unsubscribe(_at_)lists(_dot_)mulberrytech(_dot_)com>
--~--

<Prev in Thread] Current Thread [Next in Thread>