RE: NFA to DFA conversion using XSLT

> 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/