[Haskell-cafe] Re: ANN: weighted-regexp-0.1.0.0
ekirpichov at gmail.com
Wed Jul 28 07:17:35 EDT 2010
This is very interesting!
Could you provide some more info? T.i. where to look in the source, or
on the web?
2010/7/28 S. Doaitse Swierstra <doaitse at swierstra.net>:
> On 27 jul 2010, at 09:30, Eugene Kirpichov wrote:
>> Perhaps this might mean that we can get incremental and parallel
>> regexp matching by associating each character with a linear operator
> This is exactly what is happening in the uu-parsinglib.
>> (matrix) over this or related semiring, or something, and mixing that
>> with two sigfpe's articles:
>> 2010/7/27 Sjoerd Visscher <sjoerd at w3future.com>:
>>> On Jul 27, 2010, at 7:09 AM, Sebastian Fischer wrote:
>>>> I'll add
>>>> noMatch :: RegExp c
>>>> noMatch = psym "" (const False)
>>> Oh, by the way, with noMatch, eps, alt and seq_ RegExp is itself a Semiring, but I'm not sure what that would do.
>>> Sjoerd Visscher
>>> Haskell-Cafe mailing list
>>> Haskell-Cafe at haskell.org
>> Eugene Kirpichov
>> Senior Software Engineer,
>> Grid Dynamics http://www.griddynamics.com/
>> Haskell-Cafe mailing list
>> Haskell-Cafe at haskell.org
Senior Software Engineer,
Grid Dynamics http://www.griddynamics.com/
More information about the Haskell-Cafe