[gecode-users] Regular expressions !

[Guido Tack]

Mauricio Toro wrote:
> I would like to know if there are examples available
> for the the regular expressions in Gecode and the DFA.

Have a look at nonogram.cc or pentominoes.cc.

> Additionally, I would like to know is somebody
> has suggestions about how to port that to a language withouth
> using classes.

Depends on the language.  If you have things like term constructors /  
algebraic datatypes, just construct a term and then translate that  
into a REG on the C++ side.  If you can't do that, you could just have  
an array of triples (a,s,b) where a is the start state, s a symbol,  
and b the end state, and then turn that into a DFA on the C++ side.

Cheers,
	Guido

-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/pkcs7-signature
Size: 2436 bytes
Desc: not available
URL: <http://www.ps.uni-sb.de/pipermail/users/attachments/20080313/f24151cf/attachment.bin>