Re: corrections on a dfa's input strings?

Stefan Monnier <monnier@iro.umontreal.ca>
Tue, 20 May 2008 15:51:38 -0400

          From comp.compilers
Related articles
corrections on a dfa's input strings? vega_lope@yahoo.es (2008-04-11)
Re: corrections on a dfa's input strings? DrDiettrich1@aol.com (Hans-Peter Diettrich) (2008-04-11)
Re: corrections on a dfa's input strings? gene.ressler@gmail.com (Gene) (2008-04-15)
Re: corrections on a dfa's input strings? monnier@iro.umontreal.ca (Stefan Monnier) (2008-05-20)
| List of all articles for this month |
From: Stefan Monnier <monnier@iro.umontreal.ca>
Newsgroups: comp.compilers
Date: Tue, 20 May 2008 15:51:38 -0400
Organization: Compilers Central
References: 08-04-036
Keywords: lex, comment
Posted-Date: 20 May 2008 18:51:01 EDT
X-DF-Seen-By: res

> My question is if there's anybody who could tell me about algorithms,
> names (I'm not english), or resources I can look for when trying to do
> corrrections on input strings against those already registered within
> the dfa.

You might want to check out the `agrep' algorithm.

                Stefan

[See http://www.tgries.de/agrep/ -John]

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.