[Lexicog] polysynthetic languages and dictionaries

[Mike Maxwell]

William J Poser wrote:

>...there is work on using finite state machines
>for spelling correction, which might help, but I'm not familiar with it.
>I think that Mike Maxwell may know about this, but he's still out of
>town and probably not reading this list.
>
>
Fortunately, while I am out of town at LREC, I read my email during
boring talks :-).

Unfortunately, I don't know much about this topic.  Spell correctors
generally use an algorithm where they try one (or sometimes more) change
per word, then look up the result.  A "change" means a substitution,
deletion, insertion, or transposition.  I suspect that this works better
in some languages than others.  I also suspect that some spell
correctors use heuristics to order possible corrections, or maybe allow
more changes of certain types.  (For example, in a language with
accented vowels, an obvious heuristic is to add accents to un-accented
vowels.)

    Mike Maxwell



------------------------ Yahoo! Groups Sponsor --------------------~-->
Make a clean sweep of pop-up ads. Yahoo! Companion Toolbar.
Now with Pop-Up Blocker. Get it for free!
http://us.click.yahoo.com/L5YrjA/eSIIAA/yQLSAA/HKE4lB/TM
--------------------------------------------------------------------~->


Yahoo! Groups Links

<*> To visit your group on the web, go to:
     http://groups.yahoo.com/group/lexicographylist/

<*> To unsubscribe from this group, send an email to:
     lexicographylist-unsubscribe at yahoogroups.com

<*> Your use of Yahoo! Groups is subject to:
     http://docs.yahoo.com/info/terms/