[Haskell-cafe] Regular Expression Simplification

Philip Dexter philip.dexter at gmail.com
Thu Mar 20 13:53:50 UTC 2014

Doing a quick google search, I found this paper [1]. Also you might try
searching for pushdown automata simplification or reduction

[1] - https://dl.acm.org/citation.cfm?id=2166677

On Thu, Mar 20, 2014 at 8:17 AM, Berg, Matias Juho <m.berg.10 at aberdeen.ac.uk
> wrote:

>   ​Hi all,
>  I am a final year undergraduate student at a university and I am doing
> my final honours project on natural language generation from regular
> expressions. For this to work efficiently I need to simplify the regular
> expressions before I translate them. It seems that there is some previous
> work done on this in Haskell but I have only been able to find this code (
> http://hackage.haskell.org/package/HaLeX-1.1/docs/src/Language-HaLex-RegExp.html​)
> which does some elementary simplification.
>  Does anyone have any suggestions on where to look for more examples so I
> can see what kinds of attempts people have used to try and solve this
> problem? Also if someone has worked on this kind of problem was Kleene
> algebra a good starting point?
>  Best regards,
>  Matias
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell-cafe/attachments/20140320/2a32a88b/attachment.html>

More information about the Haskell-Cafe mailing list